…
Final states
ai
an
a1
a2
…
Read head
Input tape:
s
q1
q2
qi
qn
Finite State Control
Textové pole: ...
...
Textové pole: ...
...
Current state
Start state
Finite Automata (FA)
 Gist:
The simplest model of computation based on a finite set of states and computational rules.
6/29
move of head