Latihan Membuat Pohon Penurunan Parsing/Parse Tree Tata Bahasa Bebas Kontek
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”
Pohon Penurunan :
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”
Pohon Penurunan :
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”
Pohon Penurunan :
Latihan 1 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”
Pohon Penurunan :
Video Penjelasan Latihan Parsing/Pohon Penurunan :
Comments
Post a Comment