1.
({q0 , q1}, {a,b} , S, F )
δ
|
a
|
b
|
q0
|
q0
|
q1
|
q1
|
q1
|
q0
|
q
= { q0 , q1}
∑=
{a,b}
S=
q0
F=
{q0}
Tentukan M diberi inputan (bbbaabb) dengan State awal
(q0, bbbaabb)
Maka (q0, bbbaabb)
= M (q1 , bbaabb)
M (q0 , baabb)
M (q1 ,
aabb)
M (q1 , abb)
M (q1, bb)
M (q0, b)
M (q1, e) Ditolak
Karena (q0, bbbaabb) harus berakhir pada (q0 , e), jadi bbbaabb di Tolak.!!
2.
Tentukan dan buktikan String (1011010) apakah di terima ato ditolak.
q = {q0, q1, q2}
∑ = {0 , 1}
S = q0
T = {q2}
3.
Dik Mesin DFA / DFSA
P = {q1
, ∑ , δ , S , F}
Dimana :
δ
|
a
|
b
|
q0
|
q3
|
q1
|
q1
|
q2
|
q0
|
q2
|
q2
|
q3
|
q3
|
q0
|
q1
|
q = {q0, q1, q2, q3}
∑
= { a , b}
S = {q0}
F = {q2}
Di berikan String (ababba)
(q0, ababba) = M (q3, babba)
M (q1, abba)
M (q2, bba)
M (q3, ba)
M (q1, a)
M (q2, e)
Diterima
Karena
String (q0, ababba) harus berakhir
di (q2, e), jadi ababba
di TERIMA
