7/22/2021 QUIZ CFG: Attempt review

Dashboard / My courses /
ATA 2020/2021|3IA08|Teori Bahasa dan Otomata */ **|MAUKAR /
LATIHAN TOPIK 4: CFG /
QUIZ CFG

Started on Wednesday, 30 June 2021, 11:01 PM

State Finished
Completed on Thursday, 22 July 2021, 8:14 AM
Time taken 21 days 9 hours
Overdue 21 days 8 hours
Grade Not yet graded

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3743380&cmid=616035 1/3
7/22/2021 QUIZ CFG: Attempt review

Question 1
LATIHAN TOPIK 4: CFG
Complete
 
Marked out of
1.00 1          
Definisi Free Grammar
G=(V,T,P,S), dimana V, T, P, S mewakili, kecuali:
A.       
V: Himpunan dari variabel atau
Non-Terminal

B.       
T: Himpunan Terminal
C.        
P: Himpunan Non-Terminal  

D.       
S : Variabel Start
 

2          
Diketahui CFG G:A => 0A0 |
1A1 |  0 | 1 | e
Elemen V adalah:

A.       
{ 0, 1, A}
B.       
{0, 1}

C.        
{0, 1, a}
D.       
{A}

 
3          
Diketahui CFG G:A => 0A0 |
1A1 |  0 | 1 | ea

Elemen T adalah:
A.       
{ 0, 1, A}

B.       
{0, 1}
C.        
{0, 1, a}

D.       
{A}
 

4          
Diketahui CFG G:A => 0A0 |
1A1 |  0 | 1 | e
Elemen S adalah:

A.       
{A}
B.       
A

C.        
{0, 1
D.       
0 dan 1

 
5          
Diketahui CFG G:A => 0A0 |
1A1 |  0 | 1 | e

String terpendek yang dapat dihasilkan G memiliki

panjang =
A.       
0

B.       
1
C.        
2

D.       
3
 

6          
Untuk menghasilkan sebuah
string dari sebuah CFG G, dapat dilakukan dengan cara:
A.       
LM

B.       
RM
C.        
LM dan atau RM

D.       
RTM
 

7          
Pohon Urai (Parse Tree) untuk
sebuah string yang dihasilkan dari sebuah CFG dapat dibentuk dengan:
A.       
LM saja

B.       
RM saja
C.        
Harus dengan LM dan RM
D.       
Bisa LM atau RM
 

8          
Sebuah Grammar G dikatakan
ambiguous jika:
A.       
Untuk sebuah string yang
dihasilkan dari G mempunya tepat 2 parse tree

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3743380&cmid=616035 2/3
7/22/2021 QUIZ CFG: Attempt review

B.       
Untuk sebuah string yang
dihasilkan dari G mempunya lebih dari 1 parse tree

C.        
Untuk sebuah string yang
dihasilkan dari G mempunya tepat 3 parse tree
D.       
Untuk sebuah string yang
dihasilkan dari G tidak mempunya parse tree

1. C
2. D
3. B
4. B
5. D
6. C
7. C
8. B

◄ DISKUSI TOPIK 4: CFG Jump to... PUSH DOWN AUTOMATA ►

https://v-class.gunadarma.ac.id/mod/quiz/review.php?attempt=3743380&cmid=616035 3/3