quis kelompok 2

Apa yang dimaksud dengan Finite State Automata (FSA)?

• Apa yang dimaksud dengan Finite State Automata (FSA)?

• Sebuah model komputasi abstrak dengan jumlah keadaan yang terbatas

• Sebuah jenis bahasa pemrograman

• Sebuah perangkat keras yang memori terbatas

Dalam graf transisi FSA, bentuk bulatan umumnya merepresentasikan?

•  input

• arah

• nama state

• state

Apa fungsi utama dari mesin automata pengecek pariti ganjil?

• Menghitung jumlah total angka dalam suatu data

• Menentukan apakah suatu angka adalah ganjil atau genap

• Mengurutkan angka-angka dari terkecil ke terbesar

• Menyimpan angka-angka dalam sebuah file  

Apa yang dimaksud dengan transisi dalam FSA?

• Perubahan status dari satu keadaan ke keadaan lainnya

• Perubahan status dari keadaan akhir ke keadaan awal

• Perubahan mode dari deterministik ke non-deterministik

• Perubahan mode dari non-deterministik ke deterministik

Mengapa inputan ditolak oleh mesin?

• Karena mesin tidak berfungsi

• Karena inputan tidak berakhir pada final state

• Karena mesin tidak memiliki daya

• Karena inputan terlalu besar  

Apa yang dimaksud dengan keadaan awal dalam FSA?

• Keadaan di mana proses komputasi dimulai

• Keadaan di mana proses komputasi berakhir

• Keadaan yang hanya muncul sekali dalam FSA

• Keadaan yang memiliki transisi mundur

Apa yang dimaksud dengan keadaan akhir dalam FSA?

• Keadaan yang harus dihindari dalam proses komputasi

• Keadaan yang terjadi setelah keadaan awal

• Keadaan yang menunjukkan bahwa masukan diterima

• Keadaan yang tidak memiliki transisi keluar

Apa fungsi dari FSA dalam teori bahasa formal dan otomata?

• Mendeskripsikan cara membangun sistem operasi

• Mendeskripsikan bahasa formal yang diterima oleh mesin

• Mengelola sumber daya komputer secara efisien

• Menganalisis dan mengoptimalkan algoritma pencarian

Apa yang dilambangkan oleh simbol "Q" dalam FSA?

• Jumlah langkah

• Kumpulan keadaan (states)

• Simbol input

• Kumpulan transisi

Jika FSA menerima input 1001, di mana FSA akan berhenti?

• gen

• zet

• Tidak ada, FSA tidak berhenti

• Terdapat lebih dari satu kemungkinan keadaan (state) akhir