DETERMINISTIC FSA

Apa singkatan dari FSA dalam konteks teori bahasa formal?

• Final State Automata

• Finite Structure Automata

• Finite State Automata

• Functional State Automata

Apa itu Finite State Automata deterministik?

• Mesin yang memiliki jumlah state tak terbatas dan transisi antar state yang bersifat acak.

• Mesin yang memiliki jumlah state dan transisi yang terbatas dan memiliki satu state awal dan beberapa state akhir.

• Mesin yang hanya memiliki satu state dan tidak memiliki transisi.

• Mesin yang tidak memiliki state sama sekali.

Berapa minimal state yang dibutuhkan untuk mengenali bahasa yang terdiri dari string "0" atau "1"?

• 1

• 2

• 3

• 4

Pada Finite State Automata deterministik, transisi dari satu state ke state lainnya ditentukan oleh apa?

• Input dari user

• Hasil dari fungsi matematika kompleks

• Bahasa formal yang ditentukan sebelumnya

• Transisi tertentu sesuai dengan kondisi tertentu

State yang ditandai sebagai akhir (final state) dalam Finite State Automata deterministik adalah state yang menunjukkan apa?

• Titik awal dari proses komputasi

• State yang menunjukkan kondisi tidak valid

• State yang menunjukkan bahwa string input diterima oleh mesin

• State yang tidak memiliki transisi

Berapa banyak state akhir yang dimiliki oleh Finite State Automata yang mengenali bahasa {0, 1} dan menerima string yang panjangnya kurang dari 3 karakter?

• 1

• 2

• 3

• 4

Jika sebuah Finite State Automata deterministik memiliki 5 state, berapa banyak kemungkinan transisi yang mungkin ada dalam mesin?

• 5

• 10

• 15

• 25

Apa yang terjadi jika dalam FSA deterministik tidak ada transisi yang ditentukan untuk input tertentu?

• Mesin akan mengulang prosesnya dari awal

• Mesin akan membuang input tersebut dan melanjutkan ke input berikutnya

• Mesin akan menghentikan proses komputasi dan menolak string input

• Mesin akan tetap berada pada state saat ini

Finite State Automata deterministik dapat mengenali bahasa yang tidak dapat dikenali oleh mesin yang mana?

• Non-deterministic Finite State Automata

• Turing Machine

• Deterministic Pushdown Automata

• Grammar formal

Apa yang terjadi jika sebuah string input diterima oleh Finite State Automata deterministik?

• Mesin akan mengulang prosesnya dari awal

• Mesin akan menampilkan output tertentu

• Mesin akan berhenti melakukan proses komputasi

• Mesin akan pindah ke state akhir dan menunjukkan bahwa string input diterima