Anda di halaman 1dari 30

JAWABAN BOBOT

3
*_x000D_
FT
* * _x000D_ 3
(a |b)
2
{^,a,b,aa,ab,ba,bb,aaa,aab,aba,baa,...,bbb,aaa,...}
* _x000D_ 3
(ab) a
m _x000D_ 2
(ab) a|m=0}
m _x000D_ 2
{(ab) |m=0}
n_x000D_ 2
{(ab) |n>=0}
*_x000D_ 2
a(ba)
** _x000D_ 3
10
m n _x000D_ 2
{a ba |m=0,n=0}
mn _x000D_ 2
{a b | m=0, n=0}
2
reguler
2
context free
3
Apakah 2 AHD adalah ekivalen
Penentuan token dari program sumber 2
bootom-up 2
statanya dapat berubah jika membaca simbol hampa 2
mengeluarkan simbol dari stack 2
memasukan simbol ke stack 2
APD membaca simbol dari pita 2
APD mengenali string masukan 2
APD tidak mengenali string masukan 2

3
semua benar
context free 2

3
L = {an býn|n = 1}
{an bn cn|n = 0} 2
memberi tafsiran terhadap operator yang ada dalam ekpresi matematika 2
{S->XY, Y->SZ, X->a, S->a, Z->a} 3

3
{S->b, S->xx, A->b. x->b}
{S->XY, Y->SX, X->a, S->XX} 3
S ->XY, Y->XB, X->a 2

2
S->XY, X->a, Y->b
2
S->AX, X->BC
2
S->AX, X->BY, A->a, y->c
semua salah 2
á î {a,aA} 2
{0,1} 2
*_x000D_ 3
e = e (e:hampa)
* *_x000D_ 3
ab = ba
APD dapat mengenali bahasa context free sedangkan AH tidak 2

2
2

semi algoritma
A dan B benar 2
Untuk setiap bahasa reguler L ada Automata Push Down yang menerimanya 2
Suatu Automata Push Down P dengan lebih dari satu stata selalu ekivalen dengan Automata 2
Push Down lain P dengan satu stata
reguler dan context free 2
himpunan semua string yang mengandung huruf a dan b dan diakhiri substring ab 2
A 2
A 2
a 2
A 2
SA 2
b 2
a 2

2
bc
2
e
3
ganti handel tersebut dengan ruas kiri produksinya
non terminal 2

2
himpunan stata penerima
2
himpunan stata dan fungsi transisi
2
simbol input dan stata awal
S->R1R2, R1->a, R2->b 2
prosedur yang efektif 2

Q4

semua benar

2 buah
2

Grammar jenis 2 (context Free)

{0(10)n1|n=1}
3
Q={S -> ACA|AC|AA|CA|aAb|ab|aC|a,A -> aAb|ab,C -> aC|a|aAb|ab}
a <- a 2

S -> b, S -> bb, A -> b

m n_x000D_
{b 1a |m>0}

bb|aa

0011

grammar jenis 2(contex free)


2

a dan axa dan b

S->AB->aAB->aaAB->aaaB->aaabB->aaabb

S->ASB->aSB->aaSaB->aaaaB->aaaab

aaabbb

2
Q = {S -> ACA|AC|AA|CA|A|C,A -> aAb|ab,C -> aC|a|A}
S -> aSa, S -> bSb, S -> aa, S -> bb 2

2
q untuk semua q î K
3
f(f(q,t),T)
b <-> A, karena keduanya elemen handel yang berdampingan 2

2
(B,A) dan (A,b)
2

baba

aaabbb

2
ababab
n_x000D_ 2
{a(ba) b|n=1}

3
010101
2

aSb

ab

ab
2

aSb
top-down parsing dan bootom-up parsing 2
brute-force dan tanpa backup 2
a dan b benar 2
{aba,ba} 2
{bab,aab} 2
7 token 2
3 token 2
a(a|b)* 2

3
(a|b)(a|b)(a|b)*
a(ba) 3

2
f(S,a)=S
2
A -> aB
2
A -> a
A, B dan C benar semua 2
A -> BC atau A -> a 2
program sumber menjadi program objek 2
jika MSH berada pada stata q e S dan simbol yang dibaca adalah a e A maka stata MSH menjadi 2
reS
f memetakan pasangan terurut (S,A) ke S 2
g memetakan pasangan terurut (S,A) ke Z 2
jika MSH berada pada stata q e S dan simbol yang dibaca adalah a e A maka MSH akan 2
mengeluarkan output z e Z
*_x000D_ 2
(ab)
context free & unrestricted 2
unrestricted dan context sensitive 2
A,B dan C benar 2

2
1,2,3 dan 4

himpunan bilangan bulat genap non-negatif dengan angka 0 tidak muncul mendahului angka 3
lainnya
jawaban a dan b benar 2
context free 2
context free 2

3
{S -> aaT|aa,T -> aT|bT|a|b}
Q={S -> AS|a,A -> a} 2
*_x000D_ 2
(0|1)(0|1)
2
mesin-rakitan-bahasa tingkat tinggi-bahasa berorientasi masalah
r+|e=r* 2
Suatu untai atas suatu alfabet 2
semua benar 2
semua benar 2

2
á adalah frase dari a
2
á adalah frase dari a
2
á adalah simple frase dari a
2
á adalah simple frase dari a
2
a0=a
2
11=a
{abb,aba} 2

3
Ambigous
a 2

2
Ma)
{rn|n=0} 2
{rn|n=1} 2

*_x000D_ 2
H(H|A)
S -> YX ; Y -> b ; X -> a 2
S -> BX ; X -> AY ; Y -> a 3
S adalah elemen handel, R bukan 2

2
R adalah elemen handel, S bukan
R dan S adalah elemen-elemen handel 2
B<->B 2
b<-A 2
kata 2
kalimat 2
{bbbb,bbab,abbb,abab} 2
S -> V 2
R <- S 2
subhimpunan dari positive closure V 2

2
semua benar
Head (x) = Tail (x) 2
n-1 n _x000D_ 2
a b
8 token 2
8 token 2

3
aaabbb
program objek dan error message 2
context sensitive 2
Tidak mempunyai stata yang disebut stata penerima 2
Himpunan out put 2
c (carry), n (not carry), s (stop) 2
mesin turing dan mesin post 2

simple phrase
3

aA
a+b-c+d 2
ab+c-d+ 2
+-+abcd 2

10 token

2
11 token
regular 3
ekspresi FORTRAN : do 5 j - 1.25 adalah kalimat yang terdiri dari 7 token 3
* _x000D_ 2
V = {^,a,b,aa,ab,ba,bb,aaa,aab,...}
tipe- 3 3
Mesin Turing dan Mesin Post adalah mesin -mesin yang dimaksudkan untuk mengolah suatu 3
hal yang sama
3
|a|=1 untuk CS, |a|=1 untuk CF
KC mengandung unsur hampa, PC tidak 2
a î (VT | VN)*, x î VT* 2
01010 2
10101 2
0101 2
1010 2

algoritma
3

semi algoritma

semi algoritma

1,2,3,5,5,6,2,2,4,7,7,7,7,8
2
MAH tidak menghasilkan untai output sedangkan MSH menghasilkan untai output
sentensial adalah string dari simbol nonterminal 2
A,B dan C benar 2
A,B,C benar 2
bahasa L inherently ambiguous jika dapat dihasilkan oleh grammer ambiguous 2
ruas kiri produksi paling sedikit terdiri dari satu simbol nonterminal 2
konstruksi pohon sintaks dimulai dari daun dan berakhir di akar pohon sintaks 2
relasi antara dua simbol grammar dimana salah satu di antaranya elemen handel 3
looping tak hingga dikiri pohon 2

2
{c,d,cc,cd,dc,dd,ccc,ccd,...}
Analis program sumber dan sintesa untuk program objek yang sesuai 2

2
terdapat rangkaian derivasi berawal dari V dan berakhir pada string yang diawali simbol S
2
terdapat rangkaian derivasi berawal dari V dan berakhir pada string yang diakhiri simbol S
A dan B benar 3
3

{S -> aSa ; S -> bSb ; S -> ab ; S -> ba}

{S -> b ; S -> a ; S -> bb ; A -> a ; A -> b ; A -> a}


merubah barisan karakter menjadi barisan token 2
memberi tafsiran atas notasi-notasi aritmatika 2
membentuk pohon sintaks 2

3
xxyx

q0 q1 q2 q1 q2

xxyx
2
keluaran yang tidak konsisten
Semua jawaban benar 2
Pasti dapat dibentuk ke tata bahasaregular yang akan menghasilkan bahasa B 2
Dapat berbeda dengan simbol pita 3
Dapat berbeda dengan simbol input 3
analisa sintaks 2
penelusurannya berakhir di salah satu stata penerima 2
salah satu penelusuran atas string tersebut berakhir di salah satu stata penerima 2
semua relasi (jika ada) antara setiap dua simbol grammar 2

2
Context free
S --> aA |aB_x000D_
A --> a_x000D_ 2
B --> aB | aC_x000D_
C --> aD_x000D_
D --> a
A dan B benar 2

3
tipe - 2

2
001101

3
A,B,C benar

3
{ Untai yang tidak mengandung ba }

2
tipe - 2

2
A,B dan C benar

2
context free

3
context free

2
Context- free

unrestricted
S -->| a | /\ 2

aaabbaa
2

A,B,C benar
transformasi GR menjadi AHN 2
transformasi AHN menjadi GR 2
A,B dan C benar 2
produksi kiri diubah walaupun akan menghasilkan bahasa yang berbeda 2
A dan B benar 3
{0} dan {1} 3
{0} dan {1} 3
semua benar 2
free regular 2
free sensitive 2
SOAL

*_x000D_
Jika diketahui :{S->E; E->T+E; E->T; T->F T; T->F; F->(E); F->b}_x000D_
*_x000D_
maka HANDEL dari sentensial (F T)*b adalah :
*_x000D_
Ekspresi reguler (a|b) ekivalen dengan :
*_x000D_
Ekpresi Regular (a|b) menyatakan bahasa
*_x000D_
Ekpresi reguler a(ba) ekivalen dengan :
*_x000D_
Ekspresi reguler (ab) a mewakili bahasa :
*_x000D_
Ekpresi reguler (ab) mewakili bahasa :
*_x000D_
Ekspresi regular(ab) membentuk bahasa :
*_x000D_
Ekpresi reguler (ab) a ekivalen dengan ekspresi reguler :
* *_x000D_
Ekspresi reguler 1 (0|1)0 ekivalen dengan ekspresi reguler :
* *_x000D_
Ekpresi reguler a ba mewakili bahasa :
* *_x000D_
Ekpresi reguler a b mewakili bahasa :
n m_x000D_
Bahasa {a ba |n,m=1}, tepatnya merupakan bahasa :
n n_x000D_
Bahasa {a ba |n=1}, tepatnya merupakan bahasa:
Algoritma Moore adalah algoritma untuk _x000D_
menentukan :
Analida leksikal atau scanning adalah :
Analisa relasi presedens adalah metode parsing yang termasuk teknik parsing :
Automata hingga nondeterministik dengan transisi hampa berarti AHN tersebut :
Automata pusdown (APD) masuk ke stata POP berarti APD melakukan aksi :
Automata pusdown (APD) masuk ke stata PUSH berarti APD melakukan aksi :
Automata pusdown (APD) masuk ke stata READ berarti :
Automata pushdown (APD) masuk ke stata ACCEPT berati :
Automata pushdown (APD) masuk ke stata REJECT berarti :
Bahasa L dibentuk oleh himpunan produksi Q={s->aS, S->Bb, B->Bb, B->b}. _x000D_
Kalimat yang merupakan elemen L adalah :
Bahasa L={anban|n,m = 1} termasuk dalam kelas :
Bahasa yang dibentuk oleh himpunan produksi _x000D_
Q = {S -> aSbb, S -> abb} adalah :
Bahasa yang tidak dapat dikenali oleh automata pusdown adalah :
Beberapa fungsi dari penganalisa leksikal adalah sebagai berikut, kecuali :
Bentuk Normal Chomsky dari himpunan dari himpunan produksi {S->bSb, S->a} adalah :
Bentuk Normal Chomsky dari himpunan produksi :_x000D_
{S->A, S->bb, A ->b} adalah :
Bentuk Normal Chomsky dari himpunan produksi {S->aSa, S->^} adalah :
Bentuk Normal Chomsky dari produksi S->aaB adalah :
Bentuk Normal Chomsky dari produksi S->ab _x000D_
adalah :
Bentuk Normal Chomsky dari produksi S->ABC _x000D_
adalah :
Bentuk Normal Chomsky dari produksi S->aBc _x000D_
adalah :
Bentuk umum produksi adalah a -> á. Aturan untuk grammar reguler adalah :
Bentuk umum produksi adalah a -> á. Jika a î Vt, A î Vn maka aturan untuk grammar reguler adalah :
Berikut ini yang dapat dinamakan alfabet adalah:

Berikut ini adalah kesamaan yang benar antara dua ekspresi reguler :

Berikut ini adalah kesamaan yang benar dari dua ekspresi reguler, kecuali :
Berikut ini adalah perbedaan antara automata pusdown (APD) dengan automata hingga (AH), kecuali :

Berikut ini adalah sebuah notasi postfix : ab+cd-+. Jika (a,b,c,d) = (1,2,3,4) maka nilai ungkapan aritmatika tersebut adalah :

Berikut ini diberikan sebuah pseudocode akar :_x000D_


input : a_x000D_
output : x = akar(a)_x000D_
(1) x = 1_x000D_
(2) y = xý_x000D_
(3) if y = a then x = akar(a), end_x000D_
(4) x = x + 1, goto (2)_x000D_
Pseudocode dia atas adalah sebuah :
Berikut ini yang dapat dinamakan alfabet adalah :
Berikut ini, pernyataan yang benar adalah :

Berikut ini, pernyataan yang benar adalah :


CNF dapat dibentuk dari grammar kelas :
Dalam bahasa sehari-hari ekspresi reguler : (a|b)*ab dinyatakan sebagai :
Dalam derivasi : S => SA => AA => Aa, handel dari sentensial Aa adalah :
Dalam derivasi : S => SB => AB => Ab, handel dari sentensial Ab adalah :
Dalam derivasi : S => SB => Ab => ab, handel dari sentensial ab adalah :
Dalam derivasi : S => SP => AP => Abc, handel dari sentensial Abc adalah :
Dalam derivasi berikut ini : S => SA => AA => Aa, maka simple frase dari sentensial Aa adalah :
Dalam derivasi berikut ini : S => SB => AB => Ab, maka simple frase dari sentensial Ab adalah :
Dalam derivasi berikut ini : S => SB => Ab => ab, maka simple frase dari sentensial ab adalah :
Dalam derivasi berikut ini : S => SP => AP => Abc, maka simple frase dari sentensial Abc _x000D_
adalah :
Dalam operasi concatenation terhadap string maka yang menjadi unsur identitas adalah_x000D_
*
Dalam parsing dengan menggunakan analisa presedens sederhana dan dengan bantuas tabel relasi preseden, jika ditemukan
sebuah handel maka langkah selanjutnya adalah :
Dalam pohon sintaks, node yang mempunyai anak (internal node) adalah simbol :
Dalam setiap transformasi automata hingga nodeterministik (AHN) menjadi automata hingga deterministik tuple AH yang belu
pasti berubah atau tidak adalah :
Dalam setiap transformasi automata hingga nondeterministik (AHN) menjadi automata hingga deterministik tuple AH yang ber
adalah :
Dalam setiap transformasi automata hingga nondeterministik (AHN) menjadi automata hingga deterministik tuple AH yang tida
berubah adalah:
Dari himpunan produksi berikut ini, mana yang berbentuk Normal Chomsky :
Deretan instruksi yang banyaknya hingga, diskrit dan jelas serta dapat dikerjakan secara mekanik disebut :

Diberikan empat himpunan produksi berikut :_x000D_


Q1 : {S -> aaS|aa,S -> a|b} _x000D_
Q2 : {S -> aaT|aa,T -> aT|bT|a|b}_x000D_
Q3 : {S -> aT,T -> aa|aT|bT|a|b} _x000D_
Q4 : {S -> aT,T -> aU,U -> a|b}_x000D_
_x000D_
himpunan produksi yang merupakan ciri tata bahasa reguler adalah :_x000D_

Diberikan empat himpunan produksi berikut :_x000D_


Q1:{S -> aaS|aa,S -> a|b} _x000D_
Q2:{S -> aaT|aa,T -> aT|bT|a|b}_x000D_
Q3:{S -> aT,T -> aa|aT|bT|a|b} _x000D_
Q4:{S -> aT,T -> aU,U -> a|b}_x000D_
_x000D_
Himpunan produksi yang merupakan ciri tata bahsa context free adalah

Diberikan tabel fungsi transisi AHN berikut :_x000D_


+--------------------+_x000D_
| | a | b |_x000D_
+----+-------+-------|_x000D_
| q0 |[q0,q1]| q2 |_x000D_
| q1 | q0 | q1 |_x000D_
| q2 | q1 |[q0,q1]|_x000D_
+--------------------+_x000D_
_x000D_
dimana q0 adalah stata awal, dan himpunan stata penerima adalah {q2}. Jika AHN diatas ditransformasikan menjadi AHD maka
jumlah stata penerima dari AHD yang terbentuk adalah :_x000D_
Diektahui grammar G:(V,T,Q,P)_x000D_
Himpunan variabel V={S,A,C}_x000D_
Himpunan token T ={a,b}_x000D_
simbol start Q = {S}_x000D_
Himpunan produksi P={S->AC, A - b, C ->a}_x000D_
Grammar G tersebut termasuk didalam klasifikasi :

Diektahui suatu grmamar reguler G={{S,A<X},{0,1},S,P}_x000D_


dimana : P={S->0X1, X->1A,A->0X,A->0}_x000D_
Bahasa yang dibangkitkan oleh grammar diatas adalah :_x000D_

Diketahui : Q = {S -> ACA|AC|AA|CA|A|C,A -> aAb|ab,C -> aC|a|A}_x000D_


setelah semua produksi unitas dieleminasi maka himpunan produksi menjadi :
Diketahui 2 produksi berikut : S -> aS dan S -> aSb. Relasi yang benar adalah :

Diketahui grammar dengan himpunan produksi _x000D_


S ->A, S ->bb , A ->b_x000D_
Dengan menghilangkan produksi unit S -> A, maka grammar tersebut ekivalen dengan grammer yang himpunan produksinya
adalah :

Diketahui grammar G : (V,T,Q,P)_x000D_


Himpunan variabel V={S,A,B,C}_x000D_
Himpunan token T={a,1,b}_x000D_
Simbol start Q={S}_x000D_
Himpunan produksi P={S->ABC,A->b,C-a,B->1,B->S}_x000D_
Bahasa yang dibentuk oleh grammar G tersebut adalah :

Diketahui grammar G : {V,T,Q,P}_x000D_


Himpunan variabel V={S,A,B,C}_x000D_
Himpunan token T={a,l,b}_x000D_
Simbol start Q={S}_x000D_
Himpunan produksi P = {S->ABC, A-b,C->a,B->1, B->S}_x000D_
Salah satu untai yang dihasilkan oleh grammar G adalah :

Diketahui grammar G:(V,T,Q,P)_x000D_


Himpunan variabel V = {S,B,C}_x000D_
Himpunan token T={0,1}_x000D_
simbol start Q={S}_x000D_
Himpunan produksi P={S->BC, B->0, C->1, B->0B, C->1C}_x000D_
Salah satu untai yang dihasilkan oleh grammar G adalah :

Diketahui grammar G:(V,T,Q,P)_x000D_


Himpunan variabel V={S,A,B,C}_x000D_
Himpunan token T={a,1,b}_x000D_
simbol start Q={S}_x000D_
Himpunan produksi P={S->ABC, A->b, C->a, B->1,B->S}_x000D_
Grammar G tersebut didalam klasifikasi :
Diketahui grammar G=(V , V , S,P)_x000D_
N T_x000D_
V ={S,A,B} ; V ={a,b,x}_x000D_
N T_x000D_
P={S->ASB , S ->aSa, S ->bSB, S ->x, A ->a, B ->b}_x000D_
Jika sentensial aaaxab, maka simple phrasenya adalah :

Diketahui grammar G=(V , V , S,P)_x000D_


N T_x000D_
V ={S,A,B} ; V ={a,b}_x000D_
N T_x000D_
P={S->AB, A ->aA, B ->bB , A ->a, B ->b}_x000D_
Derivasi leftmost untuk kalimat aaabb adalah :

Diketahui grammar G=(V , V , S,P)_x000D_


N T_x000D_
V ={S,A,B} ; V ={a,b}_x000D_
N T_x000D_
P={S->ASB|a, S>aSa, S ->bSb, A->a, B->b}_x000D_
Derivasi leftmost untuk kalimat aaaab :

Diketahui grammar G=(V ,V , S,P)_x000D_


N T_x000D_
V ={S,A,B} ; V ={a,b,x]_x000D_
N T_x000D_
P={S->ASB, S ->aSa, S->bSb, S->x,A->a,B->b}_x000D_
Jika sentensial a=aaxab, maka handelnya adalah :

Diketahui grammar GR = (V ,V , S,P), dimana _x000D_


N T_x000D_
V ={S,A,B}_x000D_
N_x000D_
V ={a,b} ; S ; simbol start_x000D_
T_x000D_
P = {S -> AB, A -> aA, A ->a, B -> bB, _x000D_
B ->b}_x000D_
Salah satu untai lain dihasilkan oleh penurunan dari produksi-produksi grammar ini adalah :

Diketahui himpunan produksi : _x000D_


Q = {S -> ACA,A - aAb|^,C -> aC|a|A}_x000D_
setelah produksi hampa dan simbol nullable dieleminasi maka himpunan produksi menjadi :
Diketahui himpunan produksi dari grammar={(S),(a,b),S,P} adalah :
Diketahui sebuah automata hingga deterministik M(K,Vt,f,Z). _x000D_
Jika q î K dan e adalah simbol hampa maka f(q,e) adalah :
Diketahui sebuah automata hingga deterministik M(K,Vt,f,Z). _x000D_
Jika q î K, t î Vt, dan T î Vt*, maka f(q,tT) sama dengan :
Diketahui sentensial a = aAbbABa dan á = bAB adalah handel, maka :
Diketahui sentensial a = aAbbABa dan á = bAB adalah handel, maka relasi preseden tidak didefinisikan di antaranya pada pasan
terurut simbol-simbol :
Diketahui suatu grammar GR = (V , V , S, P), _x000D_
N T _x000D_
dimana :_x000D_
V = {S,A,B}_x000D_
N_x000D_
V = {a,b} S : Simbol stars_x000D_
T_x000D_
P = {S->AB, AB->ASB,A->a,B->b}_x000D_
maka salah satu untai dari grammar diatas _x000D_
adalah :

Diketahui suatu grammar GR = (V , V , S, P), _x000D_


N T_x000D_
dimana :_x000D_
V = {S,A,B}_x000D_
N_x000D_
V = {a,b} ; S ; simbol start _x000D_
T_x000D_
P = {S->AB, A->aA,A->a,B->bB,B->b}_x000D_
maka salah satu untai dari grammar diatas adalah:

Diketahui suatu grammar GR = (V ,V , S,P), _x000D_


N T_x000D_
dimana :_x000D_
V = {S,A,B}_x000D_
N_x000D_
V ={a,b}; S ; simbol start_x000D_
T_x000D_
P = {S -> AB, AB ->ASB, A->a, B->b}_x000D_
Salah satu untai yang dihasilkan oleh penurunan dari produksi-produksi grammar ini adalah :

Diketahui suatu grammar regular G={{S,A,X},{a,b},S,P}_x000D_


dimana : P={S->aXb, X->bA, A->aX, A->a}_x000D_
Salah satu untai yang diterima oleh grammar tersebut adalah :
Diketahui suatu grammar regular G={{S,X,A},{a,b},S,P} dimana : P={S->aXb, X->bA, A->aX, A->a}_x000D_
Bahasa yang dibangkitkan oleh grammar diatas adalah :

Diketahui suatu grammar reguler G={{S,A<X}, {0,1},S,P}_x000D_


dimana : P={S->0X1,X->1A,A->0X,A->0}_x000D_
Salah satu untai yang diterima oleh grammar tersebut adalah :
Diketahui tabel relasi preseden berikut :_x000D_
+----------------------------------+ _x000D_
| | S a b c |_x000D_
+---+------------------------------|_x000D_
|S| <-> -> |_x000D_
| a | <-> <- <-> -> |_x000D_
|b| -> -> |_x000D_
| c | <- <- <- |_x000D_
+----------------------------------+_x000D_
Dari tabel diatas maka handel pada sentensial a=aaSbb adalah :

Diketahui tabel relasi preseden berikut :_x000D_


+-----------------------------+_x000D_
| | S | a | b | # |_x000D_
|-----+-----+-----+-----+-----|_x000D_
| S | | | <-> | --> |_x000D_
+-----+-----+-----+-----+-----|_x000D_
| a | <-> | <-- | <-> | --> |_x000D_
+-----+-----+-----+-----+-----|_x000D_
| b | | | --> | --> |_x000D_
+-----+-----+-----+-----+-----|_x000D_
| # | <-- | <-- | <-- | |_x000D_
+-----------------------------+_x000D_
_x000D_
Dari tabel diatas maka handel pada sentensial _x000D_
a = aabb adalah :_x000D_

Diketahui tabel relasi preseden berikut :_x000D_


+-------------------------------------+_x000D_
| | S a b c |_x000D_
+---+---------------------------------|_x000D_
|S| <-> ->|_x000D_
| a | <-> <- <-> ->|_x000D_
|b| -> ->|_x000D_
| c | <- <- <- |_x000D_
+-------------------------------------+_x000D_
Dari tabel diatas maka handel pada sentensial a=bbcabbc adalah :
Diketahui tabel relasi preseden berikut :_x000D_
+-----------------------+_x000D_
| | S | a | b | # |_x000D_
+---+----+----+----+----|_x000D_
| S | | |<-->| -->|_x000D_
+---+----+----+----+----|_x000D_
| a |<-->|<-- |<-->|--> |_x000D_
+---+----+----+----+----|_x000D_
| b | | |--> |--> |_x000D_
+---+----+----+----+----|_x000D_
| # |<-- |<-- |<-- | |_x000D_
+-----------------------+_x000D_
Dari tabel diatas maka handel pada sentensial _x000D_
a = aabb adalah :_x000D_

Dua teknik konstruksi pohon sintaks adalah :


Dua teknik parsing top-down parsing adalah :
Dua teknik parsing top-down parsing adalah :
Ekpresi reguler (ab|b)a menghasilkan himpunan untai :
Ekpresi reguler (b|a)ab menghasilkan himpunan untai :
Ekspresi FORTRAN : do 5 i = 1,25 terdiri dari :
Ekspresi FORTRAN : do 5 i = 1.25 terdiri dari "
Ekspresi regular dari bahasa L={as|s e (a|b)*} adalah :
Ekspresi regular dari bahasa yang dibentuk oleh grammar berikut :_x000D_
Q={s-a|b|aS|bS} adalah :
Ekspresi reguler yang mendefinisikan bahasa yang sama dengan ekspresi reguler (ab)*a adalah :

Equivalensi produksi : S -> aS dalam transformasi reguler (GR) menjadi automata hingga nondeterministik (AHN) adalah :
Equivalensi transisi f(A,a) = B, B anggota himpunan stata penerima, dalam tranformasi automata hingga deterministik (AHD) m
grammar reguler (GR) adalah :
Equivalensi transisi f(A,a) = B, B anggota himpunan stata penerima, dalam transformasi automata hingga deterministik (AHD)
menjadi grammar reguler (GR) adalah :
Faktor yang mempengaruhi banyaknya "pass", pada suatu kompilator adalah :
Formula Bentuk Normal Chomsky(BNC) adalah :
Fungsi kompilator adalah mentransformasikan :

Fungsi next state f mesin stata hingga (MSH) dituliskan sebagai f : S x A --> S, yang artinya:
Fungsi next state f mesin stata hingga dituliskan sebagai f : S x A --> S, artinya :
Fungsi output g mesin stata hingga dituliskan sebagai g : S x A --> Z, yang artinya :

Fungsi output g mesin stata S hingga (MSH) dituliskan sebagai S x A --> Z, yang artinya :

Grammar dengan himpunan produksi : {S->aB, B->bS, B->b,S->^}(simbol start S) ekivalen dengan ekspresi regular :
Grammar yang memungkinkan |á| = 0 adalah grammar
Grammar yang memungkinkan |a|=1 adalah grammar :
Head (x) akan sama dengan Tail(x), jika x=...

Himpunan produksi _x000D_


Q = {1.S -> aS,2.S -> abA,3.A -> ab,4.A -> e}_x000D_
nomor produksi yang tidak memenuhi bentuk CNF adalah :

Himpunan produksi : Q={S -> JS|HA|G, _x000D_


A -> GA|JA|G, H -> 2|4|6|8, _x000D_
G -> 0|2|4|6|8, J -> 1|3|5|7|9} mendefinisikan :
Himpunan produksi Q = {S -> aS|abA,A -> ab|e} bukan CNF karena :
Himpunan produksi Q={S -> aSbb, S-> abb} termasuk grammar tipe :
Himpunan produksi Q={S-> aS, S->Bb, B->Bb, B->b} adalah ciri dari grammar tipe :
Himpunan produksi yang mendefinisikan bahasa _x000D_
L = {aas|s e (a|b)*} adalah :
Himpunan produksi yang termasuk bentuk CNF (chomsky normal form) dibawah ini adalah :
Himpunan string yang terdiri dari simbol 0 dan/atau 1 dan panjangnya satu atau lebih _x000D_
adalah :
Hirarki bahasa pemrograman berdasarkan pada peningkatan kebebasan bahasa adalah _x000D_
bahasa-bahasa :
Hubungan antara Kleene Closure r* dengan positive closure r+ adalah
Input dari mesin stata hingga (dengan output) adalah
Jika A = {1, 2, 3} maka salah satu anggota Kleene Clossure adalah :
Jika A = {1,2,3} maka salah satu anggota Positive Clossure adalah :
Jika a = PáQ adalah sentensial dan terdapat dua derivasi berikut : _x000D_
S => ... => PAQ, dan A => ... => á, maka :
Jika a = PáQ adalah sentensial dan terdapat dua derivasi berikut :_x000D_
S => ... => PAQ, dan A => ... => á, maka :
Jika a = PáQ adalah sentensial dan terdapat dua derivasi berikut :_x000D_
S => ... => PAQ, dan A => á, maka :
Jika a = PáQ adalah sentensial dan terdapat dua derivasi berikut :_x000D_
S => ... => PAQ, dan A => á, maka :

Jika a adalah elemen identitas pada operasi concatenation dan 0 adalah sebuah simbol maka pernyataan yang tidak benar ada

Jika a adalah elemen identitas pada operasi concatenation dan 1 adalah sebuah simbol maka pernyataan yang benar adalah :
Jika diketahui ekpresi reguler {ab}{b|a} maka himpunan untai yang dihasilkan adalah :
Jika diketahui himpunan produksi dari suatu grammar :_x000D_
{S->SbS; S->a} maka kalimat ababa adalah :
Jika diketahui relasi preseden dari bentuk sentensial adalah b<- (<- a -> a <->) ->b, maka handelnya adalah :
Jika diketahui relasi preseden dari bentuk sentensial adalah b<-(<-M<->a<->)->b_x000D_
maka handelnya adalah :
Jika e adalah untai hampa, maka himpnan semua string Kleene Closure r* adalah :
Jika e adalah untai hampa, maka himpunan semua string positive closure r+ adalah :

Jika H adalah himpunan huruf dan A adalah himpunan angka maka suatu identifier dalam bahasa pascal dapat dituliskan sebag
:_x000D_

Jika produksi berbentuk S -> ba, maka bentuk Normal Chomskynya adalah:
Jika produksi berbentuk S -> BAa, maka Bentuk Normal Chomskynya adalah :
Jika relasi preseden antara antara simbol R dan S adalah : R <- S, maka :
Jika relasi preseden antara simbol R dan S _x000D_
adalah : R -> S, maka :
Jika relasi preseden antara simbol R dan S adalah R <-> S, maka :
Jika sentensial a=abbBAb dan á=bbB adalah Handel dari a, maka relasi preseden yang benar adalah :
Jika sentesial a=bbAABba dan á=AAB adalah handel dari a, maka relasi preseden yang benar adalah :
Jika setiap token adalah huruf maka untai token adalah :
Jika setiap token adalah kata maka untai token adalah :
Jika suatu bahasa didefinisikan sebagai L = {bb,aa}, maka Lý sama dengan :
Jika terdapat produksi U -> ...RV... dan juga terdapat relasi "R Last S", maka terdapat relasi preseden :
Jika terdapat produksi U -> ...RV... dan juga terdapat relasi "V First S", maka terdapat relasi preseden :
Jika V adalah alfabet maka definisi bahasa L berikut ini adalah benar kecuali : +
Jika VN = {S,A,B} dan VT = {a,b} maka _x000D_
string a = aabb adalah :
Jika x=aa, maka "

Jika x=anbn dimana n>1, maka Tail(x) =...


Kalimat if x < 2 then y - 4 dalam bahasa Pascal terdiri dari :
Kalimat if x < 2.0 then y - 4.5 dalam bahasa Pascal terdiri dari :

Kalimat yang bukan merupakan elemen dari bahasa yang dibentuk oleh grammar Q={S->aS, S->Bb, B->Bb, B->b} adalah :
Keluaran dari kompilator adalah :
L = {anbna|n = 1} termasuk ke dalam kelas :
Mesin stata hingga ( dengan output)
Mesin stata hingga (dengan Output) aalah mesin yang mempunyai komponen yang disebut
Mesin stata hingga penjumlah biner mempunyai himpunan stata :
Mesin yang dirancang untuk mengenali suatu string adalah :

Misal G=(V , V , S,P) adalah grammar _x000D_


N T_x000D_
V (S,A,B) ; V ={A,B}_x000D_
N T_x000D_
P=(S->A,B,A->aA,B->bB,A-a,B->b)_x000D_
Jika sentensial a=aAbB, maka simple phrasenya adalah :

Misal G=(V ,V ,S,P) adalah grammar_x000D_


N T_x000D_
dan a=Q1áQ2 adalah sentensial _x000D_
Jika S -> ... -> Q1AQ2_x000D_
dan A -> B _x000D_
maka á disebut :
Misal H = (V , V , S,) adalah grammar _x000D_
N T_x000D_
V =(S,A,B) ; V ={a,b}_x000D_
N T_x000D_
P=(S->AB,A->aA, B ->bB, A -> a, B ->b)_x000D_
Jika sentensial a=aAbB, maka Handelnya adalah :
Notasi infix dari ekspresi a+b-c+d adalah :
Notasi postfix dari ekpresi a+b-c+d adalah :
Notasi prefix dari ekpresi a+b-c+d adalah :

Pada analisis leksikal, statement :_x000D_


DEBT : FOR I = A to B do;_x000D_
diubah kedalam deretan token._x000D_
Jumlah token tersebut adalah :

Pada analisis leksikal,statement :_x000D_


TEST : IF A >B THEN X=Y_x000D_
diubah ke dalam deretan token. Jumlah token yang terbentuk dari statement tersebut :
Pebutup kleneek A* untuk esembarang alfabet A adalah termasuk dalam bahasa jenis
Pengertian kata dan kalimat adalah sebagai berikut, kecuali :

Penutup Kleene atas Alfabet atas alfabet V = {a,b} adalah :


Penutup lkeneek A* untuk alfabet A = {a} adalah termasuk dalam bahasa jenis

Perbedaan atau persamaan antara mesin Turing dan mesin Post adalah :
Perbedaan antara grammar context sensitive (CS) dan grammar context free (CF) terletak pada bentuk produksinya, yaitu (|a|
adalah banyaknya simbol dalam a):
Perbedaan antara Kleene Clossure (KC) dengan Positive Clossure (PC) adalah :
Perbedaan antara sentensial a dengan kalimat x adalah :
Perhatikan ekspresi regular berikut : 0(10)*|1(01)*|(01)*|(10)*. Salah satu kalimat dari bahasa di atas adalah :
Perhatikan ekspresi regular berikut : 0(10)*|1(01)*|(01)*|(10)*. Salah satu kalimat dari bahasa di atas adalah :
perhatikan ekspresi regular berikut : 0(10)*|1(01)*|(01)*|(10)*. Salah satu kalimat dari bahasa di atas adalah :
Perhatikan ekspresi regular berikut : 0(10)*|1(01)*|(01)*|(10)*. Salah satu kalimat dari bahasa di atas adalah :

Perhatikan prosedur berikut _x000D_


10 REM "Menentukan apakah bilangan bulat positif A merupakan bilangan genap"_x000D_
20 Input A_x000D_
30 X=A_x000D_
40 X=X-2_x000D_
50 IF X=0 then Print "A bilangan genap":END _x000D_
60 go to 40 _x000D_
_x000D_
Prosedur merupakan :
Perhatikan prosedur berikut :_x000D_
10 REM "Menentukan akan bil.bulat A dari bil.bulat positif A"_x000D_
20 INPUT A_x000D_
30 X=1_x000D_
40 Y=X*X_x000D_
50 IF Y = A THEN PRINT "Y akar dari A":END _x000D_
60 IF Y>A THEN PRINT"A tidak punya akar bil.bulat positif"_x000D_
70 X=X+1_x000D_
80 GO TO 40 _x000D_
Prosedur ini merupakan :

Perhatikan prosedur berikut :_x000D_


10 REM "Menentukan akar bialgana bulat dari bil.bulat positif A"_x000D_
20 INPUT A _x000D_
30 X=1_x000D_
40 Y=X*X_x000D_
50 IF Y=A THEN PRINT "Y akar dari A": END _x000D_
60 IF Y>A PRINT "A tidak punya akar bilangan bulat positif"_x000D_
70 X=X+1_x000D_
80 Go to 40 _x000D_
Prosedur ini merupakan :

Perhatikan tatabahasa dengan aturan-aturan produksi yang diberi nomer sebagai berikut :_x000D_
1) S --> ACab 5) aD --> Da_x000D_
2) Ca --> aaC 6) AD --> AC_x000D_
3) CB --> DB 7) aE --> Ea_x000D_
4) CB --> E 8) AE --> A_x000D_
Untai aaaa akan dihasilkan oleh derivasi dengan urutan_x000D_

Pernyataah yang benar tentang mesin automata hingga (MAH) dan mesin stata hingga (MSH) _x000D_
adalah :
Pernyataan umum yang salah tentang sentensial a dengan kalimat x adalah :
Pernyataan yang benar berikut ini adalah
Pernyataan yang benar berikut ini mengenai mesin Turing adalah :
Pernyataan yang salah dibawah ini adalah :
Pernyataan yang salah tentang grammar preseden sederhana (GSP) adalah :
Pernyataan yang salah tentang teknik parsing top-down adalah :
Pernyataan yang tepat tentang relasi preseden adalah :
Pohon sintaks yang dibangun oleh grammer yang mengandung produksi rekursi kiri akan membentuk :
Positive Closure dari suatu bahasa L={c,d} _x000D_
adalah :
Proses kompilasi berlangsunng dalam 2 bagian kerja yaitu :

Relasi "V First S" artinya :

Relasi "V Last S" artinya :


Salah satu anggota penutup Klenee A* dari alfabet A = {0,1} adalah :
Salah satu langkah untuk mengkonversikan bentuk Contexr Free ke bentuk Normal Chomsky adalah menghapus produksi hamp
-> ^), kemudian menulis produksi-produksi pengganti sebagai akibat penghapusan produksi hampa tersebut. Jika diketahui
himpunan produksinya adalah :_x000D_
{S -> aSa ; S -> bSb ; S ->^}, maka himpunan produksi setelah S -> ^ dihapus, akan menjadi :

Salah satu langkah untuk mengkonversikan bentuk Context Free ke bentuk Normal Chomsky adalah menghapus produksi unit(
>M), kemudian menulis produksi-produksi pengganti sebagai akibat penghapusan produksi unit tersebut._x000D_
Jika diketahui himpunan produksinya adalah :
Salah satu tugas penganalis leksikal adalah :
Salah satu tugas penganalis semantik adalah :
Salah satu tugas penganalis sintaks adalah :

Sebuah mesin stata g=hingga mempunyai himpunan simbol input a={1,b}, himpunan simbol output Z={x,y,z} dan himpunan sta
S={q0,q1,q2} dengan q0 merupakan stata awal. Fungsi next state dan fungsi ouput mesin stata-hingga diberikan melalui tabel
berikut :

Sebuah mesin stata-hingga mempunyai himpunan simbol input a = {a,b} himpunan simbol outpuy Z = {x,y,z} dan himpunan sta
{q0,q1,q2} dengan q0 merupakan stata awal. Fungsi next-state dan fungsi output mesin stata-hngga diberikan melalui tabel
berikut :_x000D_
+--------------------+_x000D_
| | a | b |_x000D_
+------+------+------|_x000D_
| q0 | q1,x | q2,y |_x000D_
| q1 | q2,x | q1,z |_x000D_
| q2 | q0,z | q1,y |_x000D_
+--------------------+_x000D_
_x000D_
jika mesin di atas mendapat string input 'aaba' maka stata yang dihasilkan adalah :

Sebuah Mesin Strata Hingga mempunyai simbol input : a dan b dan simbol output : x dan y_x000D_
Jika diberikan tabel sebagai berikut, bagaimana outputnya jika diberikan input untai: aaba _x000D_
a b_x000D_
q0 q1,x q2,y_x000D_
q1 q2,x q1,y_x000D_
q2 q0,x q1,y_x000D_

Sebuah program dalam lingkungan bahasa pemograman berorientasi perhitungan aritmatika yang dibangun oleh grammer yan
ambiguous akan menghasilkan :
Setiap bahasa regular
Setiap ekspresi regular dari bahasa B
Simbol input pada mesin Turing
Simbol pita pada mesin turing
Struktur keseluruhan program sumber ditentukan pada tahap :
Suatu string diterima oleh automata hingga deterministik jika :
Suatu string diterima oleh automata hingga nondeterministik jika :
Tabel relasi preseden adalah tabel yang berisi :
Tata bahasa : S --> aaS | aa_x000D_
Adalah bahasa jenis
Tata bahasa berikut yang merupakan tata bahasa reguler dari suatu bahasa atas alfabet A = {a} adalah
Tata bahasa berikut yang merupakan tata bahasa reguler dengan himpunan terminal {0,1} adalah

Tata bahasa dengan produksi _x000D_


S --> aS | Sb | a | b_x000D_
membentuk bahasa jenis

Tata bahasa dengan produksi_x000D_


S --> 0 S 1 | 0 1 | SS_x000D_
menghasilkan untai

Tata bahasa dengan produksi_x000D_


S --> 0 S 1 | 0 1 | SS_x000D_
menghasilkan untai

Tata bahasa dengan produksi_x000D_


S --> aS | Sb | a | b_x000D_
Membentuk bahasa

tata bahasa dengan produksi _x000D_


S --> 0 S 1 |0 1 | SS_x000D_
adalah tata bahasa tipe

Tata bahasa dengan produksi _x000D_


S --> as | S b | a | b_x000D_
menghasilkan untai

Tata bahasa dengan produksi _x000D_


S --> 0 S 1 |01 |SS_x000D_
adalah tata-bahasa jenis

Tata bahasa dengan produksi _x000D_


S --> aS | Sb | a | b_x000D_
adalah tata bahasa jenis

tata bahasa dengan produksi_x000D_


S --> 0 S 1 | 0 1 | SS_x000D_
menghasilkan bahasa jenis

Tata bahasa denngan produksi berikut_x000D_


S --> ACaB aD --> Da_x000D_
Ca --> aaC AD --> AC_x000D_
CB --> DB AE --> Ea_x000D_
CB --> E AE --> A_x000D_
adalah tata bahasa jenis
Tata bahasa untuk menghasilkan bahasa yang sama dengan penutup Klenee A* atas alfabet A = { a } adalah :

Tata bahasa_x000D_
S --> aAS |a_x000D_
A --> SbA |SS |ba_x000D_
Tidak menghasilkan untai
Tata bahasa_x000D_
S --> a A S | a_x000D_
A --> S b A | SS | ba_x000D_
menghasilkan untai
Transformasi yang dimungkinkan antara grammar regular (GR) dengan automata hingga (AH) adalah :
Transformasi yang tidak dimungkinkan antara grammar regular (GR) dengan automata hingga (AH) adalah :
Ubtai 1100 duhasilkan oleh tata bahasa dengan aturan produksi :
Untuk menghilangkan sifat rekursi kiri, maka :
Yang merupakan untai dari alfabet A = {0,1} adalah
Yang merupakan huruf dari alfabet A = {0,4} adalah :
Yang merupakan untai dari alfabet A = {0,1} adalah:
Yang termasuk grammar klasifikasi Chomsky adalah grammar :
Yang tidak termasuk grammar klasifikasi Chomsky adalah :
Yang tidak termasuk grammar klasifikasi Chomsky adalah grammar :