WorksheetsTeori Bahasa dan Automata
Total questions: 25
Worksheet time: 37mins
Apa yang dimaksud dengan "Bahasa" dalam konteks teori bahasa dan automata?
Bahasa yang digunakan dalam percakapan sehari-hari.
Kumpulan kata-kata yang digunakan dalam suatu buku.
Bahasa pemrograman seperti C++ atau Java.
Kumpulan string atau urutan simbol dari alfabet tertentu.
Apa yang dimaksud dengan "Alfabet" dalam teori bahasa dan automata?
Buku teks yang digunakan dalam pembelajaran.
Kumpulan huruf abjad A-Z
Kumpulan karakter yang digunakan dalam bahasa pemrograman.
Kumpulan simbol yang digunakan dalam suatu bahasa.
Apa yang dimaksud dengan "String" dalam teori bahasa dan automata?
Tali yang digunakan untuk mengikat barang.
Urutan simbol dari alfabet yang membentuk kata atau frasa.
Teks yang digunakan dalam komunikasi sehari-hari.
Kumpulan buku yang berkaitan dengan bahasa.
Manakah dari berikut yang termasuk dalam kategori "Bahasa Reguler"?
Bahasa yang dapat dikenali oleh mesin Turing.
Bahasa yang dapat dinyatakan dengan ekspresi reguler atau diakui oleh otomaton berhingga.
Bahasa yang hanya terdiri dari kata-kata dalam bahasa Inggris.
Bahasa yang hanya digunakan dalam matematika.
Apa yang dimaksud dengan "Automaton" dalam teori bahasa dan automata?
Mesin yang hanya digunakan dalam industri otomotif.
Mesin yang dapat mengolah bahasa manusia.
Model komputasi abstrak yang menerima urutan simbol sebagai input dan bergerak melalui serangkaian keadaan.
Alat bantu untuk menulis kode pemrograman.
Apa yang dimaksud dengan "Transisi" dalam konteks otomaton?
Perubahan yang terjadi dalam mesin waktu.
Perpindahan dari satu negara ke negara lain.
Proses perubahan keadaan dari satu keadaan ke keadaan lain dalam otomaton.
Cara mesin mengakses data dari internet.
Apa yang dimaksud dengan "State" atau keadaan dalam konteks otomaton?
Nama sebuah kota dalam suatu negara.
Lokasi geografis suatu tempat.
Kondisi atau posisi saat ini dalam otomaton.
Tipe data dalam bahasa pemrograman.
Apa yang dimaksud dengan "Otomaton Deterministik"?
Otomaton yang hanya menerima input deterministik (angka bulat).
Otomaton yang hanya memiliki satu keadaan.
Otomaton yang hanya memiliki satu alfabet.
Otomaton yang memiliki transisi yang unik untuk setiap pasangan simbol dan keadaan.
Manakah dari berikut ini yang adalah jenis otomaton yang paling kuat dalam hal kapabilitas komputasinya?
Otomaton Deterministik.
Otomaton Nondeterministik.
Otomaton Akhir (Finite Automaton).
Otomaton Berhingga (Finite Automaton).
Apa yang dimaksud dengan "Bahasa Konteks-bebas" dalam teori bahasa dan automata?
Bahasa yang hanya dapat dikenali oleh manusia.
Bahasa yang hanya terdiri dari kata-kata dalam bahasa Inggris.
Bahasa yang dapat dinyatakan dengan tata bahasa yang lebih kuat daripada tata bahasa reguler, seperti tata bahasa pemrograman.
Bahasa yang hanya digunakan dalam dunia bisnis.
Apa yang dimaksud dengan "Turing Machine" dalam konteks teori bahasa dan automata?
Mesin kopi yang sangat canggih.
Model teoretis komputasi yang dapat menyelesaikan masalah yang dapat dipecahkan oleh manusia.
Mesin yang digunakan untuk mengukur panjang jalan.
Model teoretis komputasi yang dapat melakukan perhitungan universal.
Apa yang dimaksud dengan "PDA" dalam konteks teori bahasa dan automata?
Perangkat untuk menerima dan memproses input dari kamera.
Pusat Data Antariksa.
Perangkat yang digunakan untuk mengukur kecepatan suara.
Pushdown Automaton, model komputasi yang mirip dengan otomaton berhingga tetapi dilengkapi dengan tumpukan (stack).
Apa yang dimaksud dengan "Bahasa Context-Free" dalam teori bahasa dan automata?
Bahasa yang hanya terdiri dari kata-kata dalam bahasa Inggris.
Bahasa yang dapat dipecahkan dengan mudah oleh manusia.
Bahasa yang dapat dinyatakan dalam tata bahasa konteks-bebas.
Bahasa yang hanya digunakan dalam dunia bisnis.
Manakah pernyataan di bawah ini yang benar mengenai otomaton akhir (finite automaton)?
Otomaton akhir memiliki kemampuan komputasi yang setara dengan mesin Turing.
Otomaton akhir merupakan model komputasi yang paling kuat.
Otomaton akhir hanya mampu mengenali bahasa reguler.
Otomaton akhir digunakan dalam pengolahan citra.
Manakah dari berikut ini yang adalah salah satu komponen dari turing machine?
Sensor
Tumpukan (stack)
Kamera
Penanda bendera
Apa yang dimaksud dengan "Bahasa Deterministik" dalam teori bahasa dan automata?
Bahasa yang dapat dinyatakan dalam tata bahasa reguler.
Bahasa yang hanya terdiri dari kata-kata dalam bahasa Inggris.
Bahasa yang hanya digunakan dalam bidang ilmu pengetahuan.
Bahasa yang hanya dapat dikenali oleh mesin Turing.
Manakah dari berikut ini yang bukan termasuk dalam kategori "Bahasa Baku" dalam teori bahasa dan automata?
Bahasa yang dijelaskan oleh tata bahasa reguler.
Bahasa yang dapat diakui oleh otomaton berhingga.
Bahasa yang dapat dijelaskan oleh tata bahasa konteks-bebas.
Bahasa yang hanya digunakan dalam komunikasi sehari-hari.
Apa yang dimaksud dengan "Turing Complete" dalam konteks komputasi?
Mesin yang tidak dapat menyelesaikan masalah yang kompleks.
Model komputasi yang memiliki kemampuan setara dengan mesin Turing.
Komputer dengan keyboard lengkap.
Algoritma yang sangat sederhana.
Manakah yang benar mengenai "Bahasa Overlapping" dalam teori bahasa dan automata?
Bahasa yang hanya digunakan dalam dunia bisnis.
Bahasa yang dapat dinyatakan dalam tata bahasa reguler.
Bahasa yang mengandung string yang termasuk dalam bahasa lain.
Bahasa yang tidak dapat dipecahkan oleh komputer.
Apa yang dimaksud dengan "Chomsky Hierarchy" dalam teori bahasa dan automata?
Himpunan semua kata dalam suatu bahasa.
Struktur data dalam pemrograman.
Bahasa yang hanya digunakan dalam penelitian ilmiah.
Klasifikasi bahasa berdasarkan tingkat ekspresivitas dan tata bahasa yang digunakan.
Apa yang dimaksud dengan "Bahasa Konteks-sensitif" dalam teori bahasa dan automata?
Bahasa yang hanya terdiri dari kata-kata dalam bahasa Inggris.
Bahasa yang tidak dapat dinyatakan dalam tata bahasa konteks-bebas.
Bahasa yang hanya digunakan dalam dunia hiburan.
Bahasa yang dapat dinyatakan dalam tata bahasa konteks-sensitif.
Apa yang dimaksud dengan "Bahasa Rekursif" dalam teori bahasa dan automata?
Bahasa yang hanya digunakan dalam komunikasi sehari-hari.
Bahasa yang dapat dinyatakan dalam tata bahasa reguler.
Bahasa yang mengandung string yang tidak dapat dihasilkan oleh mesin Turing.
Bahasa yang dapat dinyatakan dalam tata bahasa Chomsky tipe 2.
Manakah yang termasuk dalam kategori "Turing-Recognizable Language"?
Bahasa yang dapat dipecahkan oleh manusia.
Bahasa yang hanya terdiri dari kata-kata dalam bahasa Inggris.
Bahasa yang dapat dikenali oleh mesin Turing.
Bahasa yang hanya digunakan dalam dunia hiburan.
Manakah yang termasuk dalam kategori "Bahasa Deterministik"?
Bahasa yang dapat dinyatakan dalam tata bahasa reguler.
Bahasa yang hanya terdiri dari kata-kata dalam bahasa Inggris.
Bahasa yang hanya digunakan dalam dunia hiburan.
Bahasa yang hanya dapat dikenali oleh mesin Turing.
Manakah dari berikut ini yang bukan merupakan contoh otomaton berhingga?
Mesin penjual minuman otomatis.
Penyortir otomatis koin di toko.
Mesin cuci otomatis.
Mesin yang mengatur lalu lintas jalan.
