Kuis 2 Tekom MDS 28-29 September 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 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
No. 2 (7 min) [Nilai 7] Ubah NFA berikut menjadi DFA yang ekivalen! 1-3-5-7
No. 3 (15 min) [Nilai 15] Tuliskan ε-closure dari setiap state pada ε-NFA berikut! Ubah NFA dengan ε-move berikut menjadi DFA yang ekivalen! 1-3-5-8-10-13-15
No. 4 (8 min) [Nilai 8] Ubah DFA berikut menjadi minimum DFA yang ekivalen! 2-4-6-8