15 December 2016

Soal dan Jawaban Teknik Kompilasi 2016

Assalamu'alaikum, good morning, sugeng enjang ................emang waktu pagi ya ????? (diasumsikan).
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 !

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