Ülesanne 9.
Automaat
M = {{a,b}, {a,b,$}, {q
0
, q
1
, q
2
, q
3
, q
4
}, p, q
0
, $, {q
4
}}
Üleminekufunktsioon
p
on määratud järgmiste seostega:
p(a, $, q
0
) = {(a$, q
1
)}
p(a, a, q
1
) = {(aa, q
1
)}
p(b, a, q
1
) = {(ba, q
1
)}
p(b, b, q
1
) = {(
E
, q
2
)}
p(b, a, q
2
) = {(
E
, q
3
)}
p(
E
, $, q
3
) = {(
E
, q
4
)}
NB! Sümbol
E
tähistab tühja stringi