Lecture and Seminary on Thursday, March 8, 2018
Section outline
-
Topics: - DFAs only accept regular languages
- Nerode relation
- Theorem by Myhill and Nerode
- equivalence class automaton
- minimal DFA
- algorithm for minimizing a DFA
- nondeterministic finite-state automaton (NFA)
- power set construction
-
-
The solutions to these problems are to be presented and discussed in the Seminary on March 15, 2018.
(Update: March 8, 2018)
-
-