Quiz Teori bahasa Otomata

Mesin otomata membuat keputusan menerima string input bila mencapai state akhir. State akhir dinyatakan dengan

• Lingkaran Tunggal

• Lingkaran Ganda

• Panah Tunggal

• Panah Ganda

Kumpulan dari himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan-aturan produksi adalah definisi dari

• Otomata Hingga

• CFG

• Tata Bahasa (Grammar)

• Reguler Grammar

Proses pembentukan sebuah kalimat disebut

• Kompilator

• Automata

• Derivasi

• Grammar

Berikut merupakan simbol-simbol terminal, kecuali

• expr, stmt

• IF, THEN, ELSE

• a, b, c

• +,–, x

Deretan hingga simbol-simbol terminal disebut

• Token

• Kalimat

• Grammar

• Bahasa

Operator yang berfungsi untuk memilih satu diantara 2 buah string adalah

• Alternation

• Concatenation

• Tail

• Head

Berikut merupakan Context Free Grammar, kecuali

• Q = {S→Sa|Ba, B→Ca, C→a}

• Q = {S→aBC, B→bC, C→c}

• Q = {S→BaC, aC→Cd|cc,B→b}

• Q = {S→BaC, aC→Cd|cc,B→b}

Berikut himpunan string yang dapat dibentuk dari Ekspresi Regular (0|1)*00, kecuali

• 100

• 00100

• 010

• 000

Kedudukan teori bahasa dan automata pada bidang komputasi berperan pada bagian

• Model dan gagasan mendasar

• Teknik rekayasa

• Software

• Hardware

Secara teoritis ilmu komputer diawali dari sejumlah disiplin ilmu : Biologi, Elektro, Matematika. Ahli bahasa juga berperan dengan menyelidik

• Neural network

• Switching circuit

• Logika

• Natural language