Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Kuis 3 Tekom MDS 9 Oktober 2015
2
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.
3
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
4
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
5
No. 3 [5] FA Ekspresi Reguler Ubahlah FA berikut menjadi Ekspresi Reguler yang ekivalen. 1 – 3 – 5
6
No. 4 [5] FA Regular Grammar Ubahlah FA berikut menjadi aturan produksi sebuah Regular Grammar. 1 – 3 – 5
7
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
Presentasi serupa
© 2024 SlidePlayer.info Inc.
All rights reserved.