Finite Automata

  1. Deterministic Finite Automata (DFA)
  2. Designing DFAs
  3. Nondeterministic Finite Automata (NFA)
  4. Equivalence of DFA and NFA
  5. DFA Minimization (State Reduction)

Slide Deck

Key Takeaways