Tugas IV TBO

Nama: Addrian R. Manafe

Nim   : 15110381

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

q₀’ = {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