TUGAS II TBO

Nama : Addrian R. Manafe

NIM   : 15110381

  1. Diagram State

Tabel transisi untuk input nya

Q	ð	&(q,ð)
Q0	a	Q0
Q0	b	Q1
Q1	a	Q1
Q1	c	Q2
Q2	a	Q2
Q2	c	Q1
Q1	b	Q0

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