Quiziz Kelompok 4

Dimanakah dibawah ini yang dimaksud dari Non-Deterministic FSA?

• dari sebuah “STATE” hanya ada tepat satu “STATE”

  berikutnya untuk setiap symbol masukan yang diterima.

• serangkaian direktori yang berisi alamat-alamat yang dibatasi di mana korespondensi antara alamat-alamat ini didefinisikan oleh simbol-simbol inpuan.

• mesin abstrak berupa sistem model matematika dengan masukan dan keluaran diskrit yang dapat mengenali bahasa paling sederhana

• Kemungkinan transisinya ke lebih dari satu state. Dari suatu state bisa terdapat 0, 1

  atau lebih transisi dengan label input yang sama.

Apakah Gambar tersebut termasuk NFA?

• Iya

• Tidak

yang manakan tabel transisi yang benar dibawah ini

• 
• 
• 
• 
• 

Manakah pernyataan yang TIDAK menggambarkan perbedaan antara DFA (Deterministic Finite Automaton) dan NFA (Nondeterministic Finite Automaton)?

• DFA memiliki satu transisi dari satu state ke state yang lain (transisi tunggal), sedangkan NFA dapat memiliki multi transisi dari satu state ke state yang lain.

• DFA tidak memperbolehkan adanya transisi kosong, sedangkan NFA dapat memperbolehkannya.

• String dianggap diterima dalam DFA jika dan hanya jika berakhir di final state, sementara dalam NFA, string dianggap diterima jika setidaknya satu dari semua kemungkinan transisi berakhir pada sebuah final state.

• DFA dapat menerima string yang tidak mengarah ke final state, sedangkan NFA harus mengarahkan setidaknya satu jalur ke final state untuk menerima string tersebut.

• DFA dan NFA memiliki kemampuan yang sama dalam menangani transisi antara keadaan-keadaan dan mengenali string-string yang sesuai dengan bahasa yang didefinisikan oleh otomata tersebut.

Apa yang menjadi kriteria penerimaan string dalam konteks NFA (Nondeterministic Finite Automaton)?

• String dianggap diterima jika tracing-nya berakhir di state awal.

• String dianggap diterima jika tracing-nya berakhir di state non-akhir.

• String dianggap diterima jika semua tracing-nya berakhir di state non-akhir.

• String dianggap diterima jika tracing-nya berakhir di state akhir.

• String dianggap diterima jika setidaknya satu tracing-nya berakhir di state akhir, atau himpunan state setelah membaca string tersebut mengandung state akhir.

Apa yang merupakan fungsi dari simbol ε dalam konteks otomata?

• Simbol ε digunakan untuk mengganti semua simbol input dalam suatu otomata.

• Simbol ε menunjukkan bahwa suatu state tidak berubah, tetapi tetap pada state yang sama.

• Simbol ε menandakan bahwa perubahan state dapat terjadi secara spontan tanpa input.

• Simbol ε digunakan untuk mengganti semua transisi ke state akhir dalam suatu otomata.

• Simbol ε menunjukkan bahwa perubahan state hanya terjadi jika ada input yang diberikan.

apakah gambar tersebut menunjukkan posisi state akhir dan dapat diterima?

• Iya

• Tidak

Apa yang dimaksud dengan transisi kosong dalam konteks NFA (Nondeterministic Finite Automaton)?

• Transisi kosong adalah transisi yang tidak memiliki simbol input yang terkait, yang berarti perubahan state dapat terjadi tanpa memerlukan input.

• Transisi kosong adalah transisi yang tidak memiliki state akhir yang terkait, yang berarti string input tidak akan diterima jika melalui transisi tersebut.

• Transisi kosong adalah transisi yang hanya dapat dilakukan oleh NFA, tetapi tidak oleh DFA.

• Transisi kosong adalah transisi yang hanya terjadi dari keadaan awal ke keadaan akhir langsung, tanpa memerlukan perubahan state di antara keduanya.

Apa yang membedakan penerimaan string dalam NFA (Nondeterministic Finite Automaton) dari DFA (Deterministic Finite Automaton)?

• DFA menerima string jika setidaknya satu jalur tracingnya berakhir di state akhir, sementara NFA menerima string jika semua tracingnya berakhir di state akhir.

• DFA menerima string jika tracingnya berakhir di state awal, sementara NFA menerima string jika semua tracingnya berakhir di state awal.

• DFA hanya menerima string jika tracingnya berakhir di state akhir, sementara NFA menerima string jika setidaknya satu jalur tracingnya berakhir di state akhir.

• DFA menerima string jika setiap tracingnya berakhir di state akhir, sementara NFA menerima string jika setidaknya satu jalur tracingnya berakhir di state akhir.

Bagaimana perbedaan konseptual antara transisi dalam DFA (Deterministic Finite Automaton) dan NFA (Nondeterministic Finite Automaton)?

• Transisi dalam DFA selalu mengabaikan input, sementara transisi dalam NFA selalu bergantung pada input yang diberikan.

• Transisi dalam DFA dapat mengarah ke lebih dari satu keadaan berikutnya berdasarkan satu simbol input, sedangkan transisi dalam NFA selalu menentukan satu keadaan berikutnya berdasarkan satu simbol input.
  

• Transisi dalam DFA tidak memperhitungkan keadaan saat ini, sedangkan transisi dalam NFA selalu mempertimbangkan keadaan saat ini dalam menentukan keadaan berikutnya.

• Transisi dalam DFA selalu menentukan satu keadaan berikutnya berdasarkan satu simbol input, sedangkan transisi dalam NFA dapat mengarah ke satu atau lebih keadaan berikutnya berdasarkan satu simbol input.