Quizz e-move dan e-closure dengan NFA

Manakah pernyataan berikut yang benar tentang ε-move dalam NFA?

• ε-move hanya berlaku pada DFA.
• ε-move memerlukan simbol input untuk bertransisi.
• ε-move tidak dapat digunakan dalam automata yang tidak deterministik.
• ε-move memungkinkan transisi tanpa membaca simbol input.

Apa itu ε-closure(q) dalam NFA?

• Himpunan keadaan yang hanya dapat dicapai melalui transisi biasa.
• Himpunan semua keadaan yang dapat dicapai dari keadaan q melalui transisi ε.
• Himpunan semua transisi yang mungkin dari keadaan q.
• Himpunan semua keadaan yang tidak dapat dicapai dari keadaan q.

Misalkan terdapat NFA dengan state q0, q1, q2 dan transisi berikut:

• q0 → q1 (ε)

• q1 → q2 (ε)

• q2 → q0 (ε)

Apa ε-closure(q0) dari NFA tersebut?

• {q0, q1}
• {q0, q2}
• {q1, q2}
• {q0, q1, q2}

Apa yang dimaksud dengan ε-closure(q) dalam NFA?

• Himpunan semua keadaan yang tidak dapat dicapai dari keadaan q.
• Himpunan semua keadaan yang dapat dicapai dari keadaan q dengan transisi ε.

• Himpunan keadaan yang hanya dapat dicapai dengan transisi simbolik.
• Hanya state q itu sendiri.

Apa keuntungan utama menggunakan ε-move dalam NFA?

• Memungkinkan perpindahan antar state tanpa membaca simbol.

• Memaksa NFA menjadi deterministik.

• Menghilangkan kebutuhan akan fungsi transisi.

• Memastikan bahwa semua state memiliki transisi.