Nondeterminism

• In this model, the automaton has a choice

• If any path leads to an accept state, it accepts

• Called NFA’s (Nondeterministic Finite Automata)

Previous slide

Next slide

Back to first slide

View graphic version