UTS Teori Bahasa dan Automata

Apa yang menjadi dasar dari Teori Bahasa dan Automata?

• Matematika dan Fisika

• Ilmu Komputer

• Teori Matematika

• Kimia

Apa itu alfabet dalam konteks Teori Bahasa dan Automata?

• Sebuah buku

• Kumpulan kata dalam bahasa

• Kumpulan simbol yang terbatas

• Bahasa manusia

Berikut ini yang bukan merupakan komponen mesin Turing adalah...

• CPU

• Pita tak hingga

• Kepala pembaca/pencatat

• Tabel transisi

Apa yang dimaksud dengan "Bahasa Reguler" dalam teori bahasa dan automata?

• Bahasa yang hanya dapat diakses oleh perangkat keras khusus

• Bahasa yang dapat diterima oleh mesin Turing

• Bahasa yang dapat dihasilkan oleh tata bahasa formal

• Bahasa yang hanya mengandung alfabet

Sebuah mesin Turing deterministik memiliki berapa kondisi (states) yang berbeda?

• Tidak terbatas

• Terbatas dan tetap

• Bergantung pada panjang input

• Bergantung pada alfabet

Bahasa regular dapat diakses oleh jenis otomata apa?

• Otomata berhingga

• Mesin Turing

• Otomata bertangga

• Sehingga Tomata

Apa yang dimaksud dengan "automaton finite" dalam konteks Teori Bahasa dan Automata?

• Mesin yang dapat berjalan tanpa henti

• Mesin yang berhenti setelah jumlah langkah tertentu

• Semua jawaban salah

• Mesin yang memiliki batasan pada jumlah keadaan

Jika sebuah automaton finite memiliki keadaan (states) yang lebih sedikit daripada jumlah kemungkinan input, maka automaton tersebut adalah...

• Semua jawaban salah

• Non-deterministik

• Reguler

• Konteks-bebas

Apa yang dimaksud dengan "tata bahasa formal" dalam konteks Teori Bahasa dan Automata?

• Tata cara berbicara dengan benar

• Automaton finite non-deterministik

• IF

• Sistem formal untuk menghasilkan string dalam bahasa tertentu

Automaton finite non-deterministik sering digunakan untuk mengenali bahasa apa?

• Bahasa Reguler

• Bahasa C

• Bahasa Under

• Bahasa Konteks-bebas