WorksheetsQuiz 13 Teori Bahasa dan Otomata 2021-1
Total questions: 25
Worksheet time: 25mins
Name
Class
Date
1.
S → bcAd, A → ε, Pada kasus di atas A. disebut:
a)
Komulatif
b)
Sensitif
c)
Produktif
d)
Nullable
e)
Asosiatif
2.
Penghilangan Produksi ε : A → ε dihilangkan, sehingga :B → bA => B → b, B → ε dihilangkan, saehingga: S → aB => S → aB | a, S → aaB => S → aa B | aa.Maka hasil penyederhanaanya adalah:
a)
S → ab | a | aaB | aa, B → b
b)
S → aB | a | aaB | aa, B → a
c)
S → aB | a | aaB | aa
d)
S → aB | a | aab | aa, B → b
e)
S → aB | a | aaB | aa, B → b
3.
Tujuan Penyederhanaan CFG adalah: Untuk melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yg memiliki kerumitan yang tidak perlu / aturan produksi yang...............
a)
Efektif
b)
Kurang
c)
Overlap
d)
Tidak Berarti
e)
Bebas
4.
Ekspresi regular biasanya disebut ER, memungkinkan mendefinisikan...........
a)
permasalahan
b)
pola penyelesaian
c)
istilah-istilah otomata
d)
input dan output yang ada
e)
bahasa-bahasa
5.
Dalam penerapan ekspresi Reguler: Untai yang menyusun suatu bahasa regular akan cocok dengan.......
a)
solusinya
b)
inputnya
c)
pola bahasa itu
d)
input yang ada
e)
output yang ada
6.
Dalam suatu kompilator, Ekspresi regular bisa diaplikasikan untuk melakukan analisis leksikal, yaitu mengidentifikasikan unit-unit leksikal yg dikenal dalam program. Unit leksikal ini biasa disebut
a)
unit
b)
leksikal
c)
token
d)
ekspresi
e)
otomata
7.
Perhatikan Gambar di Atas, bentuk otomata FSA dari Ekspresi Regular berikut adalah Akan mengenali bila huruf berupa:
a)
A..Z, a..z dan digit berupa 0...9
b)
A..Z, a..z saja
c)
angka 0…9 saja
d)
seluruh huruf dalam kode ASCII yangada
e)
huruf kapital/huruf besar saja.
8.
Dalam Notasi Ekspresi Reguler: (.) titik, berarti konkatenasi. Biasanya titik bisa dihilangkan. Misalnya: ab bermakna sama seperti:
a)
a+b
b)
a#b
c)
a-b
d)
a.b
e)
.a u b
9.
Dalam ekspresi reguler: Operator (+) atau (υ)/ (union) yang bersifat asosiatif.
a)
(0(1*))+1.
b)
1(1*))+0.
c)
0(0*))+1.
d)
1(1*))+1.
e)
1(1*))+0.
10.
Contoh ekspresi regular, disingkat ER adalah sebagai berikut: ER: 010*, contoh string yang dapat dibangkitkan oleh ekspresi reguler tersebut adalah:
a)
er010
b)
abbccdd
c)
01000
d)
a1b2c3
e)
1234
11.
Hubungan ER dengan FSA: Untuk setiap ekspresi regular ada satu Non-deterministic Finit Automata dengan transisi ɛ (NFA ɛ-move) yang:
a)
sama
b)
berbeda
c)
mirip
d)
ekuivalen
e)
dikurangi
12.
Kita bisa membuat NFA Ԑ-move dari sebuah:
a)
Deterministic Finite Automata (DFA).
b)
Finite State Automata(FSA)
c)
Non-deterministic Finit Automata(NFA)
d)
Ekspresi Reguler
e)
Otomata
13.
Terdapat langkah-langkah secara formal untuk menemukan ekspresi regular dari suatu finite state automata, tetapi kita bisa juga menentukan ekspresi regularnya dengan mengamati perilaku dari:
a)
Deterministic Finite Automata (DFA).
b)
Finite State Automata(FSA)
c)
Non-deterministic Finit Automata(NFA)
d)
Ekspresi Reguler
e)
Otomata tersebut
14.
Aturan Produksi Bahasa Regular Sebuah otomata berhingga menspesifikasikan sebuah bahasa sebagai himpunan semua untai yang menggerakkannya dari state awal ke......
a)
state termudah
b)
state tersulit
c)
salah satu dari state yang diterimanya (himpunan state akhir)
d)
state terpanjang
e)
state terpendek
15.
Dalam Batasan Aturan Produksi untuk Bahasa Regular: Simbol variabel/non-terminal adalah simbol yang masih bisa diturunkan. Biasanya dinyatakan dengan:
a)
huruf vokal
b)
huruf konsonan
c)
huruf kecil
d)
huruf besar
e)
angka
16.
Suatu tata bahasa (grammar) didefinisikan dengan 4 tupel (G={V, T, P, S}) dimana V adalah:
a)
himpunan simbol variabel/non terminal
b)
himpunan simbol terminal.
c)
kumpulan aturan produksi
d)
simbol awal
e)
Otomata
17.
Suatu tata bahasa (grammar) didefinisikan dengan 4 tupel (G={V, T, P, S}) dimana P adalah:
a)
himpunan simbol variabel/non terminal
b)
himpunan simbol terminal
c)
kumpulan aturan produksi
d)
simbol awal
e)
Otomata
18.
Dalam mengkontruksi aturan produksi tata bahasa regular dari suatu finite state automata, perlu kita ingat yang menjadi perhatian kita adalah state-state yang bisa menuju ke:
a)
variabel
b)
state awal
c)
state akhir.
d)
mesin pengolah
e)
device penampil
19.
Perharikan gambar di atas: Bisa kita lihat hasil pada gambar tersebut akan berkorelasi S dengan q₀, B dengan q₁, dan C dengan q₂. Kita lihat S→b, maka kita buat state akhir dalah:
a)
q0
b)
q1
c)
q2
d)
q3
e)
tidak dapat ditentukan
20.
Bahasa bebas konteks menjadi dasar dalam pembentukan suatu parser/proses analisis ........
a)
semantik
b)
gramatika
c)
leksikal
d)
sintaksis
e)
tata bahasa
21.
Sebuah pohon (tree) adalah : suatu graph terhubung tidak sirkuler, yang memiliki satu simpul (node) /vertex yang disebut akar (root) dan dari root memiliki lintasan ke:
a)
root
b)
daun
c)
setiap simpul
d)
akar
e)
graph
22.
Proses penurunan atau parsing bisa dilakukan dengan cara:
a)
Penurunan terkiri (leftmost derivation) : simbol variabel terkiri yang diperluas terlebih dahulu
b)
Penurunan terpanjang (longmost derivation) : simbol variabel yang paling panjang yang diperluas terlebih dahulu
c)
Penurunan terluar (outer derivation) : simbol variabel terluar yang diperluas terlebih dahulu
d)
Penurunan di tengah ( midlemost derivation) : simbol variabel di tengah yang diperluas terlebih dahulu
e)
Penurunan di akar ( root derivation) : simbol variabel di akar yang diperluas terlebih dahulu
23.
Untuk menunjukan bahwa suatu tata bahasa bebas konteks ambigu, bisa dilakukan dengan menemukan untai yang memungkinkan pembentukan:...........
a)
pohon tunggal
b)
pohon besar
c)
pohon kecil
d)
lebih dari satu pohon penurunan
e)
kurang dari satu pohon penurunan
24.
Tujuan dari Penyederhanaan CFG (Bahasa Bebas Contex) adalah untuk melakukan pembatasan sehingga tidak menghasilkan pohon penurunan yg memiliki:
a)
ambiguitas tinggi
b)
kecepatan tinggi
c)
kerumitan yang tidak perlu / aturan produksi yang tidak berarti.
d)
akar yang banyak
e)
daun yang banyak
25.
Perhatikan gambar di atas, proses parsing image untuk memahami suatu gambar menjadi 4 aspek perhitungan ruang sebagai berikut kecuali:
a)
Menghitung 3D scene layout
b)
Deteksi obyek 3D . c/: Furniture
c)
Deteksi obyek 2D. c/: Jendela, Pintu
d)
Segmentasi backround
e)
Partikelisasi Gambar
100 %
