Kuis 3 Tekom MDS 7 Oktober 2015
Rules Close book, no cheating! Waktu maksimal untuk mengerjakan seluruh soal kuis ini adalah 40 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 = M2 ◦ M1 M = M1* 1 – 3 – 5
No. 2 [5 + 5] Ekspresi Reguler FA Ubahlah Ekspresi Reguler berikut menjadi FA yang ekivalen. (xx*+yy*x)y(xy)* 0*1+(11)* 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 aB | bA | abC A aA | bA B bS | cC | d C dC | ε 1 – 3 – 5