(Parsing, Ambiguitas,
Penyederhanaan
Tata Bahasa Bebas
Konteks)
Anita Fira Waluyo, S.Si, M.Sc.
a.
b.
b.
7. Hilangkan produksi useless dari tata bahasa
bebas konteks berikut !
a. b. S → aAb | c EB
A → dBE | eeC
B → ff
C → ae
D→h
c. S → aB
A → bcD | dAC
B → e | Ab
C → bCb | adF | ab
F → c FB
8. Lakukan penghilangan produksi empty, unit dan useless
dari tata bahasa bebas konteks berikut :
a. c.
b.
-Selamat Mengerjakan -