Beruflich Dokumente
Kultur Dokumente
Diketahui : G (VT, VN, S, Q) VT ={a,b} VN ={T,R} S ={T} Q ={ T abR, R aaT, T } Ditanya : Bentuk Grammar L(G)
C aSS
Tidak ruas kanan K C Tidak, ruas kanan
Ad dB
Tidak,Panjang ruas kiri ||
>1
3. Gambarkan diagram transisi dari DFA berikut : Q ={h,i,j} = {x,z} S=h F = {j } Tabel Transisi : h i j x h j i z i h j
c1
0 1
5. Gambarkan diagram transisi dari NFA berikut : Q ={q0,q1,q2,q3,} = {0,1} S = q0 F = {q2,q3} Tabel Transisi : q0 q1 q2 q3 0 {q0,q3} {q3} {q1} 1 {q0,q1} {q2} {q2}
q0