Nama: FRANSINA ASONE
Nim : 15110357
Soal dan jawaban TBO
Buatlah NFA di atas menjadi DFA yang baru (5 langkah)
Jawab :
1. Membuat himpunan DFSA
Q’ = {Ø, {a}, {b}, {c}, {a,b}, {a,c}, {b,c}, {a,b,c} }
2. Membuat Initial State DFSA
q0’ = {a,b}
3. Membuat Final State DFSA
F’ = {{a}, {a,b}, {a,c}, {a,b,c}}
4. Membuat Diagram Transisi DFSA
δ =
|
0
|
1
|
Ø
|
Ø
|
Ø
|
a
|
a,b
|
a
|
b
|
b
|
b,c
|
c
|
a
|
Ø
|
ab
|
a,b
|
a,b,c
|
ac
|
a,b
|
a
|
bc
|
a,b
|
b,c
|
abc
|
a,b
|
a,b,c
|
5. Penghapusan State tak diperlukan
Menghilangkan yang tidak perlu
