Nama : Fajar

NPM : 218510076
Kelas : 5 TIB
Mata Kuliah : Automata & Kompilasi

Latihan :

Diberikan Grammar :

G = ( { E, T, F }, { +, *, (, ), d }, P, E ) dengan aturan produksi sbb. :

1. E  E +T
2. ET
3. T  T *F
4. T  F
5. F  (E)
6. Fd

Turunkan String/bahasa berikut dengan Left-most derivation dan Right-most

derivation.

a. d * d + d * (d + d)
b. d + d * d + d * d

Jawab :

a. d * d + d * (d + d)

Left-most Derivation Right-most Derivation

E E+ T E  E +T
T+ T E+T*F
T*F+ T  E + T * (E)
F*F+ T  E + T * (E + T)
d*F+ T  E + T * (E + F)
d*d+ T  E + T * (E + d)
d*d+T* F  E + T * (T + d)
d*d+F* F  E + T * (F + d)
d*d+d* F  E + T * (d + d)
 d * d + d * (E)  E + F * (d + d)
 d * d + d * (E + T)  E + d * (d + d)
 d * d + d * (T + T)  T + d * (d + d)
 d * d + d * (F + T)  T * F + d * (d + d)
 d * d + d * (d + T)  T * d + d * (d + d)
 d * d + d * (d + F)  F * d + d * (d + d)
 d * d + d * (d + d)  d * d + d * (d + d)
b. d + d * d + d * d

Left-most Derivation Right-most Derivation

E E+ T E E+ T
 E + T +T  E + T *F
 T + T +T  E + T *d
 F + T +T  E + F *d
 d + T +T  E + d *d
 d + T * F +T E+T+d*d
 d + F * F +T  E + T * F + d *d
 d + d * F +T  E + T * d + d *d
 d + d * d +T  E + F * d + d *d
 d + d * d + T *F  E + d * d + d *d
 d + d * d + F *F  T + d * d + d *d
 d + d * d + d *F  F + d * d + d *d
d+d*d+d*d d+d*d+d*d