Kuis 3 Tekom MDS 9 Oktober 2015
Rules Close book, no cheating! Waktu maksimal untuk mengerjakan seluruh soal kuis ini adalah 35 menit. Pengumpulan jawaban mulai 1 menit sebelum waktu maksimal habis.
No. 1 [5 + 5] Operasi FA Diketahui mesin-mesin FA sebagai berikut. Operasikan mesin-mesin FA di atas sebagai berikut. M = (M1 ◦ M2)* 1 – 3 – 5
No. 2 [5 + 5] Ekspresi Reguler FA Ubahlah Ekspresi Reguler berikut menjadi FA yang ekivalen. (xy*+yy*)x(xy*y)* 1*0+(101)* 1 – 3 – 5
No. 3 [5] FA Ekspresi Reguler Ubahlah FA berikut menjadi Ekspresi Reguler yang ekivalen. 1 – 3 – 5
No. 4 [5] FA Regular Grammar Ubahlah FA berikut menjadi aturan produksi sebuah Regular Grammar. 1 – 3 – 5
No. 5 [5] Regular Grammar FA Buatlah FA dari aturan produksi pada sebuah Regular Grammar berikut (diketahui S adalah starting simbol) S aA | bC | abB A bA | d B bS | cC | ε C dC | ε 1 – 3 – 5