Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Kuis 2 Tekom MDS 28-29 September 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 min) [Nilai 5] Buatlah sebuah NFA untuk mengenali string biner yang diawali dengan substring “11” atau diakhiri simbol ‘0’! Contoh string yang diterima: 0, 11, 110, 010, 1101, … 1-3-5
4
No. 2 (7 min) [Nilai 7] Ubah NFA berikut menjadi DFA yang ekivalen!
![No. 2 (7 min) [Nilai 7] Ubah NFA berikut menjadi DFA yang ekivalen!](http://slideplayer.info/slide/13021339/79/images/4/No.+2+%287+min%29+%5BNilai+7%5D+Ubah+NFA+berikut+menjadi+DFA+yang+ekivalen%21.jpg)
5
No. 3 (15 min) [Nilai 15] Tuliskan ε-closure dari setiap state pada ε-NFA berikut! Ubah NFA dengan ε-move berikut menjadi DFA yang ekivalen!
![No. 3 (15 min) [Nilai 15] Tuliskan ε-closure dari setiap state pada ε-NFA berikut! Ubah NFA dengan ε-move berikut menjadi DFA yang ekivalen!](http://slideplayer.info/slide/13021339/79/images/5/No.+3+%2815+min%29+%5BNilai+15%5D+Tuliskan+%CE%B5-closure+dari+setiap+state+pada+%CE%B5-NFA+berikut%21+Ubah+NFA+dengan+%CE%B5-move+berikut+menjadi+DFA+yang+ekivalen%21.jpg)
6
No. 4 (8 min) [Nilai 8] Ubah DFA berikut menjadi minimum DFA yang ekivalen!
![No. 4 (8 min) [Nilai 8] Ubah DFA berikut menjadi minimum DFA yang ekivalen!](http://slideplayer.info/slide/13021339/79/images/6/No.+4+%288+min%29+%5BNilai+8%5D+Ubah+DFA+berikut+menjadi+minimum+DFA+yang+ekivalen%21.jpg "No. 4 (8 min) [Nilai 8] Ubah DFA berikut menjadi minimum DFA yang ekivalen!")
Presentasi serupa
