DFA=
S = ({q0 , q1, q2, q3, q4}, {a,b}, δ, q0 , q4)
∑= {a,b}
S= Q0
F={Q0,Q4}
Tabel State
δ
|
a
|
b
|
q0
|
q0, q1
|
q0, q1
|
q1
|
q3
|
q2
|
q2
|
ε
|
ε
|
q3
|
ε
|
q4
|
q4
|
q4
|
q4
|
1.
Dari contoh diagram tabel dan diagram
state diatas kerjakan String = baababaab buatlah String tersebut diterimah atau
ditolak
String = baababaab diterima di
karena kan state akhir {q0. q4}
2.
Andaikan State q2 dengan label ε ke
state q4, lalu ε diganti a dan b. Apakah String dibawah ini
a.
abaabab
b.
ababbabb
c.
bbabaab
diterima atau di tolak
kita kerjakan lebih dahulu
menganti label ε dengan label a dengan
memodifikasi tabel state pada soal no 1.
Dengan catatan state akhir yang
tetap {q0, q4}.
Tabel State
δ
|
a
|
b
|
q0
|
q0, q1
|
q0, q1
|
q1
|
q3
|
q2
|
q2
|
q4
|
ε
|
q3
|
ε
|
q4
|
q4
|
q4
|
q4
|
soal 2. a dengan memberikan string = abaabab
String = abaabab diterima di
karena kan state akhir {q0. q4}
Soal 2. b dengan memberikan
string = ababbabb
String = ababbabb diterima di
karena kan state akhir {q0. q4}
Soal 2. c dengan memberikan
string = bbabaab
String = bbabaab diterima di
karena kan state akhir {q0. q4}
0 komentar:
Posting Komentar