Jawaban: a
2. Jika diketahui ∑ = {0, 1}, maka string elemen Language yang dapat dibentuk dari alphabet tersebut
adalah sebagai berikut, KECUALI …
a. 01
b. 0
c. 1
d. 0 1
e. Semua benar
Jawaban: d
Jawaban: b
Jawaban: a
5. Tipe Bahasa yang paling sederhana pada Klasifikasi Bahasa Chomsky dibangkitkan oleh …
a. Regular grammar
b. Unrestricted grammar
c. Context free grammar
d. Context sensitive grammar
Jawaban: a
Jawaban: a
7. Berikut adalah contoh production rule yang memenuhi ketentuan Regular Grammar …
a. A -> bcD
b. A -> Bcd
c. A -> BcD
d. AB -> CD
Jawaban: a
8. Berikut adalah contoh production rule yang memenuhi ketentuan Context Sensitive Grammar …
a. AB -> CD
b. AB -> C
c. ABc-> DE
d. ABC -> dE
Jawaban: a
9. Berikut adalah contoh production rule yang memenuhi ketentuan Context Free Grammar …
a. AB -> CD
b. A -> BC
c. ABc-> DE
d. ABC -> dE
Jawaban: b
10. Diketahui sebuah Grammar sebagai berikut:
G = (VN, VT, S, P)
VN = {S, A, B, C}
VT = {saya, dia, membaca, belajar, makan, buku, matematika, nasi}
S =S
P: S → ABC
A → saya | dia
B → membaca | belajar | makan
C → buku | matematika | nasi
String yang dapat dibangkitkan berdasarkan Garmmar tersebut adalah sebagai berikut, KECUALI …
a. belajar membaca buku
b. saya makan nasi
c. saya belajar matematika
d. saya membaca matematika
Jawaban: a
11. Automata untuk tipe Bahasa Regular adalah …
a. Finite automata
b. Pushdown automata
c. Turing machine
12. Jumlah state pada Finitia Automata adalah:
a. Minimal 0
b. Tidak terbatas (infinite)
c. Minimal 1
d. Cukup 2
Jawaban: c
13. Perpindahan dari satu state ke state lain pada Finite Automata berdasar pada:
a. Simbol yang sedang dibaca mesin dan current state (state mesin saat ini)
b. Simbol yang sedang dibaca mesin
c. String yang dibaca mesin
d. Current state (state mesin saat ini)
e. Tidak ada yang benar
Jawaban: a
Jawaban: b
15. Merancang sebuah Finite Automata dapat dilakukan dengan menggambar State Transition Diagram
(STD). Pada sebuah STD, sebuah lingkaran merepresentasikan sebuah ….
a. Simbol
b. State
c. Transisi
d. Mesin Automata
Jawaban: b
16. Accepted state pada sebuah Finite Automata yang digambarkan dengan State Transition Diagram
(STD) direpresentaiskan dengan …
a. Gambar lingkaran tunggal
b. Gambar lingkaran ganda
c. Gambar sisi berarah
Jawaban: b
17. Pada Tabel Transisi sebuah Finite Autmata, sel tabel berisi …
a. Simbol
b. Next state
c. Keterangan error atau non error
d. Tidak ada yang benar
Jawaban: b
18. Perhatikan State Transition Diagram (STD) berikut:
Jawaban: a
Jawaban: b
a b EOS
S1 Accept S2 Accept
S2 Accept S2 Error
String berikut yang diterima oleh Finite Automata yang direpresentasikan dengan Tabel Transisi
tersebut adalah …
a. a
b. b
c. bb
d. ab
Jawaban: a