Pohon Penurunan Tata Bahasa Bebas Konteks

Latihan Membuat Pohon Penurunan Parsing/Parse Tree Tata Bahasa Bebas Konteks

Soal Latihan 1 Parsing/Parse Tree
S → AA
A → AAA | a | bA | Ab


Buatlah pohon penurunan dari himpunan produksi diatas untuk membangkitkan string dengan susunan "bbabaaba".

Jawab :

Soal Latihan 2 Parsing/Parse Tree

S → AB
A → Aa | bB
B → a | Sb


Buatlah pohon penurunan dari himpunan produksi diatas untuk membangkitkan string dengan susunan "baabaab".

Jawab :

Soal Latihan 3 Parsing/Parse Tree


S → Ba | Ab
A → Sa | Aab | a
B → Sb | Bba | b


Buatlah pohon penurunan dari himpunan produksi diatas untuk membangkitkan string dengan susunan "bbaaaabb".

Jawab :

Latihan Membuat Pohon Penurunan Ambiguitas Tata Bahasa Bebas Konteks

Soal Latihan 4 Ambiguitas


S → AB | C
A → aAb | ab
B → cBd | cd
C → aCd | aDd
D → bDc | bc


Buatlah pohon penurunan dari himpunan produksi diatas untuk membangkitkan string dengan susunan "aabbccdd".

Jawab : 

Untuk menjawab soal latihan 4 ini ada dua cara penyelesaian :

Pohon 1

Pohon 2

Video Pembahasan Pohon Penurunan Tata Bahasa Bebas

 Konteks