Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Kuis 3 Tekom MDS 7 Oktober 2015
2
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.
3
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
4
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
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 aB | bA | abC A aA | bA B bS | cC | d C dC | ε 1 – 3 – 5
Presentasi serupa
© 2024 SlidePlayer.info Inc.
All rights reserved.