[Syllabus] [Previous lecture] [Next lecture]

Nondeterministic Finite Acceptors

  1. Nondeterministic Finite Acceptors
  2. Example NFAs
  3. Implementing an NFA
  4. Recursive Implementation of NFAs
  5. State-set Implementation of NFAs
  6. Formal Definition of NFAs
Copyright © 1996 by David Matuszek
Last modified Jan 29, 1996