TBO - DFSA

Nama    : Izma Alhudya Ahmad

NIM      : 15110362

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

Full State

Finished State