Kuis FSA-TBO (Kelompok 9)

Berapa banyak keadaan (states) akhir yang dimiliki oleh mesin automata pengecek pariti ganjil?i

• 3

• Tak Terbatas

• 1

• 2

Apa keadaan (state) awal dari mesin automata pengecek pariti ganjil?

• Qinitial

• Q0

• Q1

• Qstart

Sebuah FSA menerima bahasa over binary alphabet dimana setiap string diakhiri dengan 101 atau 111. Berapa banyak keadaan (states) minimal yang diperlukan untuk FSA ini?

• 7

• 4

• 6

• 5

Berapa jumlah keadaan (states) minimal yang dapat dimiliki oleh DFA dan NFA untuk mengenali bahasa yang sama?

• Tidak mungkin untuk memiliki jumlah keadaan minimal yang sama

• DFA memiliki jumlah keadaan yang lebih sedikit dibandingkan NFA untuk mengenali bahasa yang sama

• NFA memiliki jumlah keadaan yang lebih sedikit dibandingkan DFA untuk mengenali bahasa yang sama

• Jumlah keadaan minimal akan sama untuk keduanya

Berapa banyak keadaan (states) yang dimiliki oleh FSA yang menerima semua string yang mengandung substring "010"?

• 7

• 6

• 5

• 4

Apa fungsi Utama Dari Finite State Automata?

• Menggambar Grafik

• Menyusun Data

• Menjalankan Program

• Merepresentasikan bahasa yang diterima oleh mesin

Apakah benar jika state yang tidak memiliki transisi merupakan Final State dalam FSA?

• Ya

• Tidak

Berapa jumlah state minimum yang diperlukan untuk mengenali bahasa dengan setidaknya satu string yang memiliki panjang 4 karakter?

• 3

• 4

• 5

• Semua Jawaban Benar

Apa yang dilakukan Finite State Automaton ketika menerima string yang tidak termasuk dalam bahasa yang diterima?

• Mengganti karakter yang tidak valid

• Mengulang proses penerimaan dari awal

• Menolak String tersebut

• Mengabaikan string tersebut

Berapa jumlah state minimum yang diperlukan untuk FSA yang dapat mengenali bahasa yang hanya terdiri dari string '0' dan '1'?

• 2

• 3

• 4

• 1