e-move dan e-clouusure

Perbedaan NFA dan DFA dari segi aspek e-move yaitu :

• DFA statenya di tentukan secara pasti dan NFA bisa ada beberapa kemungkinan state

• DFA jika akhir berada di state final dan NFA satu jalur yang mencapai state final

• DFA tidak ada transisi kosong dan NFA memungkinkan perpindahan tanpa membaca input

• Semuaa jawaban Benar

Apa yang dimaksud dengan e-closure dalam NFA?

• Transisi dari NFA ke DFA

• Keadaan ketika semua state dalam NFA memiliki transisi ε

• Himpunan semua state yang bisa dicapai melalui simbol input tertentu

• Kumpulan semua state yang dapat dicapai melalui ε-move termasuk state awal

Manakah yang tidak termasuk Tuple NFA?

• {Q}

• {q₁}

• {Σ}

• {q₀}

Tentukan e-clousure q1 pada gambar diagram NFA berikut ini!

• ε-closure (q1) = {q3, q2, q4}

• ε-closure (q1) = {q1, q3}

• ε-closure (q1) = {q1, q2, q3, q4}

• ε-closure (q1) = {q1, q4}

Tentukan transisi e-move pada gambar diagram berikut !

• q0 tanpa membaca input bisa berpindah ke q1.

  q1 tanpa membaca input bisa berpindah ke q2.

• q0 tanpa membaca input bisa berpindah ke q1.

  q1 tanpa membaca input bisa berpindah ke q3.

• q1 tanpa membaca input bisa berpindah ke q2.

  q2 tanpa membaca input bisa berpindah ke q3

• q2 tanpa membaca input bisa berpindah ke q3.

  q0 tanpa membaca input bisa berpindah ke q1.