next up previous
Next: Finite Executions and Infinite Up: Finite State Automata Previous: Deterministic FSA

Nondeterministic FSA (NFSA)

The only interesting thing to say here is to refresh your knowledge about automata theory: It is always possible to turn an NFSA into a deterministic FSA; and of course, every deterministic FSA is an NFSA.



Norman Papernick
Mon Mar 18 15:31:49 EST 1996