WorksheetsUTS Teori Bahasa dan Automata
Total questions: 25
Worksheet time: 13mins
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
Apa yang dimaksud dengan "pita tak hingga" dalam konteks Mesin Turing?
Pita yang panjangnya selalu tetap
Pita yang panjangnya tergantung pada input
Pita yang hanya berisi alfabet
Pita yang panjangnya tak terbatas
Dalam teori bahasa dan automata, apa yang dimaksud dengan "tabel transisi" pada mesin Turing
Tabel yang menjelaskan tata cara berbicara dalam bahasa asing
Tabel yang mengatur tata bahasa formal
Tabel yang mengatur tata bahasa in formal
Tabel yang memetakan keadaan mesin ke operasi yang harus dilakukan
Apa yang menjadi hasil keluaran dari mesin Turing?
Bahasa
Operasi logika
Status mesin
Alfabet
Automaton finite deterministik memiliki keadaan (states) berapa banyak yang terkait dengan setiap simbol input?
Tiga keadaan
Bukan keadaan
Satu keadaan
Dua keadaan
Apa yang dimaksud dengan "mesin Turing non-deterministik"?
Mesin Turing yang berhenti setelah jumlah langkah tertentu
Semua jawaban benar
Semua jawaban salah
Mesin Turing yang memiliki lebih dari satu kemungkinan transisi untuk setiap pasangan simbol dan keadaan
Bahasa yang diterima oleh automaton finite non-deterministik adalah subset dari bahasa yang diterima oleh automaton finite deterministik.
Benar
Salah
Apa yang dimaksud dengan "bahasa konteks-bebas" dalam konteks Teori Bahasa dan Automata?
Bahasa yang hanya mengandung simbol konteks-bebas
Bahasa yang dihasilkan oleh mesin Turing
Bahasa yang dapat diterima oleh automaton finite deterministik
Bahasa yang dapat dihasilkan oleh tata bahasa formal
Apa yang dimaksud dengan "mesin Turing universal"?
Mesin serba guna
Mesin Turing yang hanya menerima input tertentu
Mesin Turing yang memiliki banyak keadaan
Mesin Turing yang dapat mensimulasikan operasi semua mesin Turing lainnya
Apa yang dimaksud dengan "bahasa konteks-bebas terkonteks"?
Bahasa yang hanya mengandung simbol konteks-bebas
bas B.
Bahasa yang dapat dihasilkan oleh tata bahasa formal
Bahasa yang dapat dihasilkan oleh tata bahasa formal yang memiliki aturan yang lebih ketat
Bahasa yang dapat dihasilkan oleh mesin Turing
Pada umumnya, bahasa konteks-bebas diterima oleh tipe otomata apa?
Mesin Turing
Automaton finite
Mesin Mealy
Otomata berurutan
Apa yang dimaksud dengan "mesin Mealy" dalam konteks Teori Bahasa dan Automata?
Mesin yang berhenti setelah jumlah langkah tertentu
Mesin yang menghasilkan bahasa reguler
Mesin yang menghasilkan output berdasarkan input dan keadaan saat ini
Mesin yang memiliki tabel transisi
Bahasa yang diterima oleh automaton finite deterministik adalah subset dari bahasa yang diterima oleh automaton finite non-deterministik.
Salah
Benar
Apa yang dimaksud dengan "bahasa konteks-terbatas" dalam konteks Teori Bahasa dan Automata?
Bahasa yang hanya mengandung simbol konteks-terbatas
Bahasa yang dapat dihasilkan oleh mesin Turing
Bahasa yang hanya mengandung alfabet
Bahasa yang dihasilkan oleh mesin Turing non-deterministik
Automaton finite deterministik dapat menerima bahasa konteks-bebas.
Benar
Salah
Apa yang dimaksud dengan "bahasa rekursif" dalam konteks Teori Bahasa dan Automata?
Bahasa yang hanya dapat diakses oleh perangkat keras khusus
Bahasa yang dapat diterima oleh mesin Turing
Bahasa yang hanya mengandung alfabet
Bahasa yang dihasilkan oleh tata bahasa formal yang kompleks
