Teori Bahasa dan Automata

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.