Nama: Zulfa Basmallah Agustyn

NIM: 20104053
Kelas: SE04B

1. Diketahui CFG dengan aturan produksi berikut

S→ABC
A→BC|a
B→AC|b
C→AB|c
Buat pohon penurunan untuk string “accaabbcb”

2. Ubahlah a.p (aturan produksi) berikut secara bersamaan dengan melakukan

penghilangan produksi dimulai dari empty, unit, useless :
a.p =
S→ a|bC|D
A→cd|AB
B→Ac|ε|ef
C→bD|ε|fg
D→abE
F→gh

3. Diketahui Bahasa bebas konteks (sudah tidak mengandung produksi useless,

unit dan ε)
S→ab|cd|aB|Cd|Ab|cD
A→BC|a
B→AC|b
C→AB|c
Ubahlah kedalam bentuk normal Chomsky !

4. Push down automata

1
 Nama: Zulfa Basmallah Agustyn
NIM: 20104053
Kelas: SE04B

Apakah string “baab” diterima ?