Ekuivalensi NFA dengan ε-move ke NFA tanpa ε-move

Apa perbedaan utama antara NFA dengan ε-move dan NFA tanpa ε-move?

• NFA dengan ε-move tidak memiliki transisi kosong.

• NFA tanpa ε-move memiliki transisi kosong.

• NFA dengan ε-move dapat berpindah tanpa membaca simbol input.

• NFA tanpa ε-move memiliki lebih banyak state daripada NFA dengan ε-move.

Dalam proses konversi NFA dengan ε-move ke NFA tanpa ε-move, langkah pertama yang dilakukan adalah:

• Menghilangkan state awal.

• Menghitung ε-closure dari setiap state.

• Mengubah semua transisi menjadi deterministik.

• Menghapus semua state yang tidak memiliki transisi.

Jika sebuah NFA dengan ε-move memiliki 4 state, berapa kemungkinan jumlah state maksimum dalam NFA tanpa ε-move setelah konversi?

• 4

• 8

• 16

• 32

Apa yang dimaksud dengan ε-closure dari suatu state dalam NFA dengan ε-move?

• Semua state yang dapat dicapai dari state tersebut hanya menggunakan transisi ε.

• Semua state yang dapat dicapai dengan transisi simbol input.

• Semua state yang memiliki transisi ke state awal.

• Semua state yang memiliki transisi keluar dari state akhir.

Manakah pernyataan berikut yang benar tentang konversi NFA dengan ε-move ke NFA tanpa ε-move?

• Jumlah state dalam NFA tanpa ε-move selalu lebih sedikit daripada NFA dengan ε-move.

• Setiap state dalam NFA tanpa ε-move merepresentasikan himpunan state dari NFA dengan ε-move.

• Setelah konversi, tidak ada transisi yang berubah.

• Tidak semua NFA dengan ε-move dapat dikonversi ke NFA tanpa ε-move.