Introduction to Theory of Computation Lecture Notes
This
note explains the following topics: Discrete mathematics, Deterministic Finite
Automata, Nondeterministic Finite Automata, Equivalence of DFA and NFA,
Nondeterministic Finite Auotmata, egular expressions and finite automata,
Non-regular languages and Pumping Lemma, Myhill-Nerode Theorem, Context-free
languages and Ambiguity, Closure Properties, Pumping Lemma and non-CFLs,
Closure Properties and non-CFL Languages, Decidable and Recognizable
Languages.
Author(s): Mahesh Viswanathan
NA Pages