Berikut saya buat tulisan tentang soal dan jawaban UAS Teknik Kompilasi tahun 2016.
Tapi ya gitu....hati-hati dengan kepala, entar kejendul pintu......(kaget karena kesalahan terlalu banyak)
1. Bila diketahui sebuah
Grammar G={SàPaQ|aQ, Pàb|c, Qà ccd|ddc|S}
Dengan menggunakan metode penelusuran Brute Force, lakukan parsing untuk kalimat caaddc !
Dengan menggunakan metode penelusuran Brute Force, lakukan parsing untuk kalimat caaddc !
Jawaban :
Dengan menggunakan metode penelusuran Brute Force, maka dapat diperoleh urutan penyelesaian soal diatas sebagai berikut :
2. Diketahui Grammar G={KàH|KH|KA, Hàa|b|c|…|z, Aà0|1|2|….|9}. Dengan simbul awal K, carilah penyelesaiannya
dengan cara derivasi dan parsing untuk kalimat ab123c
Jawaban :
No comments:
Post a Comment