S → AA A → AAA | a | bA | Ab Gambarkan pohon penurunan untuk memperoleh untai ‘bbabaaba’ JAWABAN: S A A b A b A b A A A A a a a b A a
2. Untuk tata bahasa bebas konteks berikut.
S → aAd | aB A→b|c B → ccd | ddc Gambarkan pohon penurunan untuk memperoleh untai ’accd’ JAWABAN : S a B
c c d
3. Untuk tata bahasa bebas konteks berikut.
S → AB A → Aa | bB B → a | Sb Berikanlah pohon penurunan untuk memperoleh untai ’baabaab’ JAWABAN : S
A B
A a S b
b B A B
a b B a
4. Untuk tata bahasa bebas konteks berikut.
S → Ba | Ab A → Sa | AAb | a B → Sb | BBa | b Berikanlah pohon penurunan untuk memperoleh untai ’bbaaaabb’ JAWABAN : S A b A A b S a a B a B B a b b 5. Buktikan bahwa tata Bahasa bebas konteks berikut ambigu : S → aB | bA A → a | aS | bAA B → b | bS |aBB Untuk memperoleh untai ‘baaabb’ JAWABAN : S b A a S a B