Kelompok 13 TBO

Apa yang dimaksud dengan ε-move?

• ε-move adalah transisi yang memungkinkan suatu state berpindah ke state berikutnya setelah membaca input

• ε-move adalah transisi yang memungkinkan suatu state berpindah ke state sebelumnya setelah membaca input

• ε-move adalah transisi yang memungkinkan suatu state berpindah ke state berikutnya tanpa membaca input apa pun.

• ε-move adalah transisi yang memungkinkan suatu state berpindah ke state berikutnya setelah membaca input a

• ε-move adalah transisi yang memungkinkan suatu state berpindah ke state sebelumnya setelah membaca input b

Apa perbedaan antara deterministic finite automaton (DFA) dan non-deterministic finite automaton (NFA)?

• DFA hanya memiliki satu state transition untuk satu input,Sedangkan NFA dapat memiliki multiple state transitions untuk satu input

• DFA hanya dapat membaca input ε, sedangkan NFA dapat membaca input apa pun

• DFA tidak memiliki state yang dapat berpindah ke state sebelumnya, sedangkan NFA memiliki state yang dapat berpindah ke state sebelumnya

• DFA selalu memiliki state awal, sedangkan NFA tidak selalu memiliki state awal

• DFA memiliki state yang berpindah ke state berikutnya setelah membaca input tanpa ε-move, sedangkan NFA memiliki state yang berpindah ke state berikutnya setelah membaca input ε-move

State mana kah yang mempunyai ε-move?

• q2

• q2 dan q3

• q1 dan q3

• q2 dan q1

• semua benar

ε-closure (q1) =

• {q1,q2,q4}

• {q2,q3,q4}

• {q1,q3,q4}

• {q1,q2,q3}

• {q1,q2,q3,q4}

ε-closure (q4) =

• {q4,q1,q2,q5}

• {q1,q2,q5,q3}

• {q4,q1,q2,q3}

• {q3,q4,q5}

• {q1,q3,q4}

apa yang dimaksud dengan ε-closure?

• ε-closure adalah himpunan dari semua state yang tidak dapat dicapai dari state awal melalui transisi ε (epsilon) tanpa membaca input apa pun.
• ε-closure adalah himpunan dari semua state yang dapat dicapai dari state awal melalui transisi δ (delta) tanpa membaca input apa pun.
• ε-closure adalah himpunan dari semua state yang dapat dicapai dari state awal melalui transisi ε (epsilon) tanpa membaca input apa pun.
• ε-closure adalah himpunan dari semua state yang dapat dicapai dari state awal melalui transisi ε (epsilon) setelah membaca input tertentu.

Apa jenis finite state automata pada gambar berikut?

• DFA
• Turing Machine
• PDA
• NFA
• semua benar