[Overview] [Previous] [Next]

Example DFA

Example DFA


Example input string: 1 0 0 1 1 1 0 0

Operation


Sample trace: q0 1 q1 0 q3 0 q1 1 q0 1 q1 1 q0 0 q2 0 q0

Since q0 is a final state, the string is accepted.

Copyright 1996 by David Matuszek
Last modified Jan 29, 1996