Latihan Teori Bahasa dan Automata
PILIHAN GANDA
1. Mesin otomata membuat keputusan menerima string input bila mencapai state akhir.
State akhir dinyatakan dengan .........
a) Lingkaran Tunggal c) Panah Tunggal
b) Lingkaran Ganda d) Panah Ganda
2. Kumpulan dari himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi
oleh aturan-aturan produksi adalah definisi dari ..........
a) Otomata Hingga c) CFG
b) Tata Bahasa (Grammar) d) Reguler Grammar
3. Matematika
dasar yang mendasari teori otomata,
komputasi dan bahasa formal terutama adalah
a) Teori Himpunan c) Graph
b) Semua benar d) Logika Formal
4. Diketahui
x = bahasa, y = automata,
maka operasi concate (xy) menghasilkan ........
a) Bahasa automata c) Bahasa
b) Bahasa utomata d) Automata
5. Diketahui x = bahasa, y = automata, maka operasi concate [x(tail(y))] menghasilkan ......
a) Bahasa utomata c) Automata
b) Bahasa automata d) Bahasa
6. Mesin abstrak yang dapat mengenali, menerima atau membangkitkan sebuah kalimat
dalam bahasa tertentu disebut ..........
a) Kompilator c) Grammar
b) Derivasi d) Automata
7. Proses pembentukan sebuah kalimat disebut...
a) Kompilator c) Derivasi
b) Automata d) Grammar
8. Berikut merupakan simbol-simbol terminal, kecuali ......
a) a, b, c c) expr, stmt
b) +,–, x d) IF, THEN, ELSE
9. Deretan hingga simbol-simbol terminal disebut .....
a) Token c) Grammar
b) Kalimat d) Bahasa
10. Operator
yang berfungsi untuk memilih satu diantara 2 buah string
adalah ......
a) Head c) Tail
b) Alternation d) Concatenation
11. Berikut merupakan Context Free Grammar, kecuali
:
a) Q
= {S→Sa|Ba, B→Ca, C→a}
b) Q
= {S→aBC, B→bC, C→c}
c) Q
= {S→BaC, aC→Cd|cc,B→b}
d) Q = {S→xY, Y→Zy|y, Z→a}
12. Berikut himpunan string yang dapat dibentuk dari Ekspresi Regular (0|1)*00, kecuali .....
a) 010 c) 000
b) 100 d) 00100
13. Kedudukan teori bahasa dan automata pada bidang komputasi berperan pada bagian...
a) Model dan gagasan mendasar c) Software
b) Teknik rekayasa d) Hardware
14. Secara teoritis ilmu komputer diawali dari sejumlah disiplin ilmu : Biologi, Elektro, Matematika. Ahli bahasa juga
berperan dengan menyelidiki...........
a) Neural network c) Logika
b) Switching circuit d) Natural language
15. Finite State Automata dan Ekspresi Reguler
awalnya dikembangkan berdasar pemikiran...
a) Pattern matching c) Neural network & Switching circuit
b) Logika d) Natural Language
16. Finite State Automata dan Ekspresi Reguler merupakan Tool yang sangat berguna dalam perancangan............pada
kompilator.
a) Semantic Analyzer c) Lexical analyzer
b) Syntax Analyzer d) semua salah
17. Finite State Automata dan Ekspresi Reguler dipakai pula dalam.....
a) Text Editor c) File searching
b) Pattern Matching d) Semua Benar
18. Spesifikasi dari sebuah bahasa pemrograman meliputi hal-hal berikut, kecuali....
a) Gaya bahasa dari pemrograman b) Himpunan program yang benar
secara sintaktik
c) 'Makna' dari program
tersebut d) Himpunan simbol-simbol
19. Tata bahasa bebas konteks dan Push-down Automata telah banyak memberikan bantuan pada spesifikasi dari
bahasa pemrograman dan perancangan....
a) Scanner c) Semantic analyser
b) Lexic d) Parser
20. Sebuah bahasa formal adalah suatu abstraksi terdiri dari himpunan simbol-simbol dan aturan-aturan yang mana simbol-simbol tersebut
bisa dikombinasikan ke dalam entitas yang disebut.....
a) Kata c) Kalimat
b) Grammar d) Otomata
21. Otomata merupakan suatu sistem yang terdiri atas sejumlah berhingga ............ yang menyatakan informasi mengenai
input yang lalu, dan dapat pula dianggap sebagai memori mesin.
a) Ruas (Edge) c) Acceptance State
b) Stata (State) d) Token
22. Yang dimaksud dengan BootStrap, adalah
a) Bagaimana orang mengerti bahasa mesin
b) Penggunaan bahasa tingkat tinggi
c) Untuk membangun sesuatu yang besar dibangun dulu bagian intinya
d) Untuk menghidupkan computer
23. Noam Chomsky melakukan penggolongan tingkatan dalam bahasa, dikenal denganistilah
a) BNF c) Tata bahasa
b) Grammar d) Chomsky Hierarky
24. Intermediate code dapat dinyatakan dalam bentuk N-tuple dan Notasi.............
a) Prefix c) Postfix
b) Infix d) Prefix-Sufix
25. Notasi Postfix dari statement (a+b)*(c+d) adalah.........
a) *+ab+cd c) ab+cd+*
b) ab+*cd+ d) *a+bc+d
