NIM : 20051204086
Kelas : TIB/2020
TUGAS GRAMMAR
Jawab :
Phase 1: T = {a, b, c, d, e}
W1 = {S, A, C, F, B}
X2 = {S, A, C, F, B}
G’ = {{S, A, C, F, B}, {a, b, c, d, e}, P}
P = S → aB, A → bcD | daC, C → bCb | adF | ab, F → Cfb, B → e | AB
Phase 2: Y1 = {S}
Y2 = {S, a, B}
Y3 = {S,a, B, e}
Y4 = {S, a, B, e{
G’’ = {{S, B}, {a, e}, P}, {S}, P}
P = S → aB, B → e
Pindahkan semua simbol yang tidak dapat dicapai dari S, sehingga diperoleh
production rule menjadi :
P: S → A | Aa, A → b, C → b | ab
3. Hilangkan null production pada grammar berikut :
S → AB, A → abB | aCa | ε, B → bA | BB | ε, C → bCb | adF | ε
Jawab:
b. Eliminasi B → ε
- S → AB | B
Maka menjadi S → A
- A → abB
Maka menjadi A → ab
- B → BB
Maka menjadi B → kosong
- Produksi menjadi S → AB | A | B, A → abB | aCa | ab, B → bA | BB, C → bCb
| adF | ε
c. Eliminasi C → ε
- A → aCa
Maka menjadi A → aa
- C → bCb
Maka menjadi C → bb
- Produksi mejadi S → AB | A | B, A → abB | aCa | ab, B → bA | BB, C →
bCb | adF | aa | bb