Soal Teori Automata dan Bahasa Formal

Apa yang dimaksud dengan **Automata** dalam teori automata?

• Model matematis untuk mesin yang bisa mengenali pola

• Bahasa pemrograman tingkat tinggi

• Algoritma untuk optimasi program

• Sistem operasi komputer

Apa **manfaat utama mempelajari teori automata**?

• Mengoptimalkan perangkat keras komputer

• Memodelkan perangkat lunak seperti lexical analyzer dalam kompiler

• Membuat grafik animasi

• Mengganti bahasa pemrograman

Apa yang dimaksud dengan **Alphabet** dalam teori bahasa formal?

• Kumpulan simbol yang digunakan untuk membangun string

• Nama dari bahasa pemrograman

• Kode mesin komputer

• Algoritma parsing

Apa yang didefinisikan sebagai **String** dalam teori automata?

• Sekumpulan alfabet

• Daftar simbol dari sebuah alfabet

• Mesin pengenal pola

• Bahasa pemrograman

Apa itu **Regular Expression (RE)**?

• Bahasa pemrograman tingkat rendah

• Ekspresi yang mendeskripsikan sebuah token atau bahasa yang diterima oleh finite automata

• Mesin pengenalan pola yang kompleks

• Algoritma kompilasi kode

Apa simbol RE yang menunjukkan himpunan kosong?

• ε

• *

• ∅

• +

Dalam RE, apa arti dari operator '*'?

• Union

• Konkatenasi

• Kleene Star, artinya nol atau lebih pengulangan dari ekspresi sebelumnya

• Alternatif

Bagaimana cara menuliskan RE untuk bahasa yang berisi setidaknya satu simbol 'a'?

• a*

• a+

• (a+b)*a(a+b)*

• (a|b)*

Apa peran dari **Backus Naur Form (BNF)**?

• Bahasa pemrograman

• Representasi formal dari tata bahasa yang digunakan untuk mendefinisikan sintaks bahasa pemrograman

• Mesin pengenal pola

• Compiler

Dalam BNF, simbol apa yang menunjukkan non-terminal?

• { }

• < >

• ( )

• [ ]