soal quiz

Jika sebuah NFA memiliki sebuah jalur yang mencapai state akhir suatu string,maka

• string tersebut ditolak

• string sebut diterima

• NFA akan mengalami eror

• diperlukan informasi tambahan untuk menentukan penerimaan

manakah pernyataan berikut yang tidak benar tentang NFA?

• NFA dapat memiliki lebih dari satu transisi untuk input yang sama pada suatu state

• NFA selalu menerima string jika ada setidaknya satu jalur yang mencapai state akhir

• NFA selalu efesien daripada DFA dalam representasi

• NFA dapat dikonversi menjadi DFA yang ekuivalen

Sebuah NFA dengan transisi epsilon memungkinkan?

• hanya menerima string kososng

• mengubah state tanpa membaca input

• meningkatkan efesiensi komputasi secara signifikan

• menerima hanya bahasa reguler tertentu

Dalam representasi 5-tuple NFA, Q mewakili?

• simbol input

• fungsi transisi

• himpunan state

• state akhir

Konversi NFA ke DFA menggunakan algoritma

• algoritma dijkstra

• algoritma breadth-first search

• algoritma subset konstruksi (subset construction)

• algoritma pencarian terdalam (depth-fisrt search)