e-move dan e-closure

Apa yang dimaksud dengan Non-Deterministic Finite State Automaton (NFA)?

• Otomata yang hanya menerima input ε

• Otomata yang memiliki transisi ke lebih dari satu state untuk simbol input tertentu

•  Otomata yang hanya memiliki satu state

• Otomata yang tidak memiliki state akhir

Mengapa ε-closure penting dalam analisis NFA?

• Untuk menambah kompleksitas otomata

• Untuk mengurangi jumlah state dalam otomata

• Untuk menentukan state akhir dalam otomata

• Untuk menentukan state yang dapat dicapai tanpa membaca input ε

Berapa banyak kemungkinan transisi yang dapat terjadi dari satu state dalam NFA?

• 1

• 2

• 3

• Tidak Terbatas

Apa yang terjadi jika NFA memiliki transisi ke lebih dari satu state untuk simbol input yang sama?

• NFA akan otomatis menjadi DFA

• NFA dianggap tidak valid

• NFA disebut sebagai deterministic

• NFA disebut sebagai non-deterministic

Bagaimana cara menentukan ε-closure dari suatu state yang memiliki transisi ε ke state lain dalam NFA?

• Mengabaikan transisi ε

• Menggabungkan state-state yang dapat dicapai dengan transisi ε

• Menghapus transisi ε

• Menambahkan state baru

Apa yang terjadi jika NFA memiliki transisi ε dari state awal ke state akhir tanpa membaca input lain?

• NFA tidak dapat menerima input ε

• NFA akan langsung berpindah ke state akhir

•  NFA akan kembali ke state awal

• NFA akan mengulang transisi ε

Mengapa NFA dengan ε-move sering digunakan dalam model otomata?

• Untuk mempersulit analisis otomata

• Untuk mengurangi kompleksitas otomata

• Untuk menambah jumlah state dalam otomata

• Untuk membuat otomata menjadi deterministic

Apa konsep dasar dari ε-move dalam NFA?

• Transisi antar state tanpa membaca input ε

• Transisi antar state setelah membaca input ε

• Transisi antar state setelah membaca input

• Transisi antar state dengan input ε

Bagaimana cara menentukan state akhir (final state) dalam NFA dengan ε-move?

• State yang memiliki transisi ε ke state lain

• State yang tidak memiliki transisi ε

• State yang memiliki transisi ε ke state akhir

• State yang memiliki transisi ε ke state awal

Apa implikasi dari adanya ε-move dalam NFA terhadap kompleksitas otomata?

• Meningkatkan kompleksitas otomata

• Mengurangi kompleksitas otomata

• Tidak berpengaruh pada kompleksitas otomata

• Membuat otomata menjadi deterministic