NEW
Font size
WorksheetsUAS TBO 2021
Total questions: 10
Worksheet time: 45mins
Jika w = 0123 maka |w|= ... ?
3
4
0
semuanya salah
Alternation: Pilihan satu di antara dua buah string.
Jika x=012 dan y=abc
Maka Alternate(xy) = ... ?
x | y
abc
123
semuanya benar
Tipe Bahasa konteks sensitif, Tipe 1, Context Sensitive Grammar (CSG), contohnya?
ABCD --> ef
AB --> c
ACDB --> cdE
S --> ε
Tipe Bahasa bebas konteks, Tipe 2, Context Free Grammar (CFG), contohnya?
ABCD --> ef
B --> cDe
ACDB --> cdE
AS --> ε
Tipe Bahasa regular, Tipe 3, Reguler Grammar (RG), contohnya?
ABCD --> ef
B --> cDe
ACDB --> cdE
AS --> ε
String yang dapat diterima oleh mesin FA tersebut adalah?
bba, abb, aba
abb, aaa
aba, aaa
aaa
String yang ditolak oleh mesin FA tersebut adalah?
aa, aaa, aaaa
aaa, aab
aab, aaba
aaaa, aab
aBDc, aegeFc
aegeFc, aegeFc
BD, eF
aegeFc, aBDc
Diketahui : X = a12, Y = 34b, Z = cd
maka substring(X) Head(Y) adalah … ?
a123
23
123
semua benar
jika A= Otak, maka subsequence(A) adalah …?
Otak, Ota, Otk, tak, Oak
Ot, Oa, Ok, ta, tk, ak
O, t, a, k, ε
semua benar
