Professional Documents
Culture Documents
Formal Definition of A Finite Automaton
Formal Definition of A Finite Automaton
Formal Definition of A Finite Automaton
of a Finite Automaton
δ 0 1
q1 q1 q2
q2 q3 q2
q3 q2 q2
Formally,
?
s
a @ b
a
q1 @R r1
@ b
-
M M
b a a b
N
N
b a
q r2
- 2
0, hRESET i
0
R N
- q0 2 - q2
1, hRESET i
δi (qj , 0) = qj
δi (qj , 1) = qk , k = j + 1 modulo i
δi (qj , 2) = qk , k = j + 2 modulo i
δi (qj , hRESET i) = q0