wikiacademia

site

Sample DFA inputs

A machine that accepts all strings ending in b:
:States: q1 q2 q3 :Start State: q1 :Accept States: q3 :alphabet: a b :rules: q1 a q2 q1 b q3 q2 a q2 q2 b q3 q3 a q2 q3 b q3
Some sample words:
this accepts:
b a b a b
this rejects:
a a b b a a b a