Loading…
Charting your lesson…
DFA, NFA, equivalence, minimization.
Sub-topics in this chapter
DFA construction
States, transitions, accept states; example languages.
DFA Fundamentals and Construction
NFA to DFA conversion
Subset construction algorithm.
NFA, Epsilon-NFA and Subset Construction
DFA Minimization and Myhill-Nerode
Regular Languages, Pumping Lemma and Closure Properties