Soal 1 Dari sebuah mesin NonDeterministic Finite Automata

Soal 1. Dari sebuah mesin Non-Deterministic Finite Automata dapat dibuat mesin DFA yang ekivalen. Ekivalen artinya … a. mampu menerima bahasa yang sama b. mampu menerima bahasa yang berbeda c. mampu menolak input d. mampu menolak output e. mampu menerjemahkan bahasa 2. Di bawah ini yang merupakan pernyataan benar tentang simulasi NFA oleh DFA a. Cara simulasi NFA oleh DFA adalah dengan membuat state DFA berkorespondensi dengan set state di NFA b. DFA yang dibentuk mencatat semua state yang mungkin pada NFA setelah membaca output tertentu c. DFA yang dibentuk mencatat semua mesin yang mungkin pada NFA setelah membaca output tertentu d. Cara simulasi NFA oleh DFA adalah dengan membuat state DFA berkorespondensi dengan mesin turing e. Cara simulasi NFA oleh DFA adalah dengan membuat mesin turing berkorespondensi dengan set state di NFA

Soal 2. Di bawah ini yang merupakan pernyataan benar tentang simulasi NFA oleh DFA a. Cara simulasi NFA oleh DFA adalah dengan membuat state DFA berkorespondensi dengan set state di NFA b. DFA yang dibentuk mencatat semua state yang mungkin pada NFA setelah membaca output tertentu c. DFA yang dibentuk mencatat semua mesin yang mungkin pada NFA setelah membaca output tertentu d. Cara simulasi NFA oleh DFA adalah dengan membuat state DFA berkorespondensi dengan mesin turing e. Cara simulasi NFA oleh DFA adalah dengan membuat mesin turing berkorespondensi dengan set state di NFA 3. Jika ingin membuat mesin DFA dari mesin NFA, langkah pertama yang kita lakukan adalah. . . a. Membuat tabel transisi b. Membuat tabel logika kebenaran c. Membuat mesin turing d. Membuat himpunan state e. Berkorespondensi dengan mesin NFA

3. Jika ingin membuat mesin DFA dari mesin NFA, langkah pertama yang kita lakukan adalah. . . a. Membuat tabel transisi b. Membuat tabel logika kebenaran c. Membuat mesin turing d. Membuat himpunan state e. Berkorespondensi dengan mesin NFA 4. Dari gambar di atas , state yang akan dibentuk atalah … a. { }, {q 0}, {q 1}, {q 0, q 1} b. { }, {0, 1} c. {q 0}, {q 1} d. {0}, {0, 1}, {1} e. {q 0}, {q 1}, {0, 1}, {1}

4. Dari gambar di atas , state yang akan dibentuk atalah … a. { }, {q 0}, {q 1}, {q 0, q 1} b. { }, {0, 1} c. {q 0}, {q 1} d. {0}, {0, 1}, {1} e. {q 0}, {q 1}, {0, 1}, {1}

5. Dari gambar di atas , state yang akan dibentuk atalah … a. { }, {q 0} {q 1}, {q 2}, {q 0, q 1}, {q 0, q 2}, {q 1, q 2}, {q 0, q 1, q 2} b. { }, {p , r}, { r} c. {q 0}, {q 1}, {q 2} d. {q 0}, {q 1}, {q 2}, {p}, {r}, {p, r} e. { }, {p , r}, {p}