Professional Documents
Culture Documents
Latihan 1 Fajar 218510076
Latihan 1 Fajar 218510076
NPM : 218510076
Kelas : 5 TIB
Mata Kuliah : Automata & Kompilasi
Latihan :
Diberikan Grammar :
1. E E +T
2. ET
3. T T *F
4. T F
5. F (E)
6. Fd
a. d * d + d * (d + d)
b. d + d * d + d * d
Jawab :
a. d * d + d * (d + d)
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
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