. Aturan produksi 1:
a Ab Ceb
ae
Dbe eec
Aturan Produksi 2:
Cba D
Sc ddd
eAn f c
E SABC
gh
bbc
Aturan Produksi 3:
AaCD
de
A
D
CD AB
c Sa SbA
2. S
AA d
SS b
3. A
ABC
4. S
aSb ab SS
CA b
AB a
S = q0
F = {q2, q4}
Fungsi transisi dari NFA tersebut adalah:
q0
q1
q2
q3
q4
0
{q0,q3}
{q2}
{q4}
{ q4}
1
{q0,q3}
{q2}
{q2}
{ q4}