Soal :
1. Diketahui CFG G = {V, T, P, S}, dimana V = {A, B}, T = {0, 1}, S = A,
P = { A → 1B | 0A | 1 , B → 1B | 0A | 0}.
Tuliskan dua buah string yang bisa dihasilkan oleh CFG tersebut menggunakan LM atau RM dan
gambarkan Parse Tree-nya!
Jawab :
1. Diketahui CFG G = {V, T, P, S}, dimana V = {A, B}, T = {0, 1}, S = A,
P = { A → 1B | 0A | 1 , B → 1B | 0A | 0}.
Tuliskan dua buah string yang bisa dihasilkan oleh CFG tersebut menggunakan LM atau RM dan
gambarkan Parse Tree-nya!
Jawab :
- String 110010
Parse Tree untuk string 110010 |
- String 01010
Parse Tree untuk string 01010 |