TEORI BAHASA DAN OTOMATA TUGAS 4 Dosen : Tri Ari Cahyono, S.Kom, M.Kom -----------------------------------------------------------------------------1.

Buat DFA yang ekivalen dengan NFA dari tabel berikut Q ={p,q,r,s } = {0,1} S=p F = {q,s} Tabel Transisi : p q r s 0 {q,s} {r} {s} 1 {q} {q,r} {p} {p}

Soal 2:

q0

q1

q2
b

q3 Ditanya : Buat tabel transisi NFA dengan -move Tentukan -closure NFA dengan -move Tentukan -closure NFA tanpa -move Buat tabel transisi NFA tanpa -move Tentukan state akhir NFA tanpa -move

Soal 3 :

q0

q1

q2

q3

q3

Ditanya : Buat tabel transisi NFA dengan -move Tentukan -closure NFA dengan -move Tentukan -closure NFA tanpa -move Buat tabel transisi NFA tanpa -move Tentukan state akhir NFA tanpa -move