TEORI BAHASA DAN OTOMATA

TUGAS 3
Dosen : Tri Ari Cahyono, S.Kom, M.Kom
-----------------------------------------------------------------------------1. Gambarkan diagram transisi dari NFA berikut :
Q ={q0,q1,q2,q3,q4}
= {0,1}
S = q0
F = {q2,q3,q4}
Tabel Transisi :

q0
q1
q2
q3

0
{q0,q2}

{q3}
{q1}

1
{q0,q4}
{q2}
{q0,q4}

q4

{q0,q4}

{q0,q4}

2.Buat DFA yang ekivalen dengan NFA dari tabel berikut

Q ={p,q,r,s }
= {0,1}
S=p
F = {s}
Tabel Transisi :

p
q
r
s

0
{p,q}
{r}
{s}
{s}

1
{p}
{r}

{s}

2.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}