Anda di halaman 1dari 3

A = AbcB | ACDa | BD | ab

Aturan produksi rekursif kiri ;

A = AbcB | ACDa

a1 = bcB, a2 = CDa

Aturan produksi tidak rekursif kiri ;

A = BD | ab

b1 = BD, b2 = ab

Aturan produksi rekursif kiri A = AbcB | ACDa, digantikan oleh ;

A = BDZ1 | abZ1

Z1 = bcB | CDa

Z1 = bcBZ1 | CDaZ1

Hasil akhir setelah penghilangan rekursif kiri ;

A = BD | ab

A = BDZ1 | abZ1

Z1 = BD | ab

Z1 = BDZ1 | abZ1

B --> Bac | ac | ba

Aturan produksi rekursif kiri ;

B = Bac

a1 = ac

Aturan produksi tidak rekursif kiri ;

B = ac | ba

b1 = ac, b2 = ba

Aturan produksi rekursif kiri B = Bac digantikan oleh ;

B = acZ1 | baZ1

Z1 = ac
Z1 = acZ1

Hasil akhir setelah penghilangan rekursif kiri ;

B = ac | ba

B = acZ1 | baZ1

Z1 = ac | ba

Z1 = acZ1 | baZ1

C = acc

D = DaC | Dbc | a | bc

Aturan produksi rekursif kiri ;

D = DaC | Dbc

a1 = aC, a2 = bc

Aturan produksi tidak rekursif kiri ;

D = a | bc

b1 = a, b2 = bc

Aturan produksi rekursif kiri D = DaC | Dbc digantikan oleh ;

D = aZ1 | bcZ1

Z1 = aC | bc

Z1 = aCZ1 | bcZ1

Hasil akhir setelah penghilangan rekursif kiri ;

D = a | bc

D = aZ1 | bcZ1

Z1 = a | bc

Z1 = aZ1 | bcZ1

Anda mungkin juga menyukai