…
Final states
ai
an
a1
a2
…
Read
head
Input tape:
s
q1
q2
qi
qn
Finite State Control
...
...
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