Font size
WorksheetsUTS TBO
Total questions: 10
Worksheet time: 1hrs 5mins
Tuliskan Useles dari tata bahasa berikut.?
S -->Aa | F
A --> ab | D
B --> b | E
C --> cb
(a)
Tuliskan produksi Useles dari tata bahasa berikut.?
S --> aS | A | C
A --> a
B --> aa
C --> aCb
(a)
Ada string x=abcd, Tentukan Prefik (x) dan proprefik (x).?
(a)
Ada sebuah string y=abcd, tentukan Postfix(y) dan ProperPostfix(y).?
(a)
Jika Σ = {0, 1,2,3,4,5}
L1 = {0, 1, 2,4}
L2 = {1,3,4,5}
Maka L1 ∪ L2.?
(a)
L1 = {ε, 0, 1, 10, 11}
L2 = {ε, 1, 0110, 11010}
makan L1 ∩ L2 ?
(a)
L0 = { l }
L1 = L = {a, b}
L2 = L.L1 = {aa, ab, ba, bb}
L3 = L2.L = (a) ?
Terdapat tata bahasa bebas konteks
S --> aAS | a
A --> SbA | ba
Gambarkan Pohon penurunan untuk untai “aabbaa”
Gambarkan diagram transisi dari Deterministic Finite Automata berikut.
Q = { q0,q1,q2 }
∑ = { a,b }
S = q1
F = {q2}
Fungsi Tabel transisi dari DFA tersebut :
δ
δ a b
q0 q1 q1
q1 q2 q2
q2 q1 q2
Gambarlah diagram transisi NFA berikut.!
Q = {q0,q1}
∑ = {0,1}
S = {q1}
F = {q0}
Fungsi transisi dari NFA tersebut :
δ 0 1
q0 {q0,q1} {q0}
q1 {q0} Φ
