0
TUGAS TBO KE-2
Posted by Unknown
on
18.52
TUGAS TBO KE-2
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
Posting Komentar