označuje stav
q
Î
Q
označuje počáteční stav
s
Î
Q
označuje koncový
sta
v
f
Î
F
označuje pravidlo
pa
®
q
Î
R
q
s
f
p
q
a
Grafická reprezentace
8
/2
9