Nama : Windu Febrianto

NIM : 1805101045
Kelas : 4E

Jawaban
1.
berdasarkan tabel step1 dapat diidentifikasi sbb;
({p},0) = ( {q,s})
({p},1) = ( {q})
({q},0) = ( {r})
({q},1) = ( {q,r})
({r},0)  = ( {s})
({r},1)  = ( {p})
({s},0) =  ( { })
({s},1) =  ({p})
perhatikan muncul state baru (diwarnai merah) yang belum diketahui tujuannya, sebagai
contoh {q,s} maka diselesaikan dengan cara berikut;
({q,s})?
({q},0)    ={r}
({s},0)    ={ }
---------------
({q,s},0) ={r}
dan,
({q},1)    ={q,r}
({s},1)    ={ p}
---------------
({q,s},1) ={p,q,r}

dengan cara yang mudah kita dapat menyelesaikan dengan tabel transisi DFA sebagai berikut:

ᵟ 0 1

 p {q,s} {q}

 q {r} {q,r}

 r {s} {p}

 s {} {p}

({q,s}) {r} {p,q,r}

({q,r}) {r,s} {p,q,r}

({p,q,r}) {q,r,s} {p,q,r}

({r,s}) {s} {p}

 ({q,r,s}) {r,s} {p,q,r}

{} {} {}

2.
0 1
ᶞ
Q0 {q0} Ø
Q1 Ø {Q0}

ᵟ (q0,0) = ℓ_cl(ᵟ(ℓ_cl(q0),0))
= ℓ_cl(q0)
= {q0,q1}
ᵟ(q0,1) = ℓ_cl(ᵟ(ℓ_cl(q0),1))
= ℓ_cl(q0)
= {q0,q1}
ᵟ (q0,0) = ℓ_cl(ᵟ(ℓ_cl(q0),0))
= ℓ_cl(Ø)
= {Ø}
ᵟ(q0,1) = ℓ_cl(ᵟ(ℓ_cl(q1),1))
= ℓ_cl(q0)
= {q0,q1}
0 1
ᶞ
Q0 {q0,q1} {q0,q1}
Q1 Ø {Q0, q1}