Jawaban Soal UAS
Jawaban Soal UAS
1. A. Graf Transisi
a b closur
–ε
q q3 q1 q0
0
q q1 - q1,q2
1
q - - q2
2
q - q3 q2,q3
3
B. Konversi ke DFA
Table transisi yang baru
0 1
q0 q1 q2
q1 Ø q3
q2 q3, Ø
q4
q3 q1, Ø
q4
q4 Ø Ø
q3, q1, Ø
q4 q4
q1, Ø q3
q4
Ø Ø Ø
Graf Transisi DFA hasil konversi dari NFA
0 1 1
q0 q1 q3
0,1
0
0 1
1
null 0
q1,q4
0,1
1
q2 q4
1 0
0
q3,q4
Mesin M3(Penggabungan) 0
q0 q1 qq
1 0,1 ε/λ
2
ε/λ λ
qs qF
ε/λ
ε/λ
a ε/λ a ε/λ
q1q2q0q3
Mesin M4(Penyambungan)
0 ε/λ
a ε/λ a
q1 q1 q2 q0 q3
q0 1 0,1
qq ε/λ
2
λ