12/7/24, 10:53 PM Pre-Test Pekan 12: CNF: Attempt review | CeLOE LMS
Question 1
Correct
Mark 1.00 out of 1.00
Apakah aturan yang mengandung ε di ruas kanan memenuhi Chomsky Normal Form (CNF) ?
' a. Tidak
' b. Ya
; c. Hanya jika pada ruas kiri adalah starting symbol (S)
Your answer is correct.
The correct answer is:
Hanya jika pada ruas kiri adalah starting symbol (S)
https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=1011837&cmid=138042 1/6
12/7/24, 10:53 PM Pre-Test Pekan 12: CNF: Attempt review | CeLOE LMS
Question 2
Correct
Mark 1.00 out of 1.00
Perhatikan aturan/rule berikut: A -> AB | ε. Pada aturan tersebut, perlu dilakukan perubahan berikut supaya
sesuai dengan persyaratan CNF:
; a. Penghapusan aturan yang ruas kanannya ε dan tambahkan aturan dengan kondisi A adalah
string kosong
' b. Penghapusan keseluruhan aturan tersebut
Your answer is correct.
The correct answer is:
Penghapusan aturan yang ruas kanannya ε dan tambahkan aturan dengan kondisi A adalah string kosong
Question 3
Correct
Mark 1.00 out of 1.00
Apa yang pertama kali harus dilakukan untuk mengubah CFG ke bentuk CNF?
' a. Menambahkan jumlah simbol non-terminal
; b. Menambahkan sebuah starting symbol baru
' c. Menambahkan jumlah simbol terminal
Your answer is correct.
The correct answer is:
Menambahkan sebuah starting symbol baru
https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=1011837&cmid=138042 2/6
12/7/24, 10:53 PM Pre-Test Pekan 12: CNF: Attempt review | CeLOE LMS
Question 4
Correct
Mark 1.00 out of 1.00
Benar atau salah: Chomsky Normal Form (CNF) adalah salah satu bentuk Context Free Grammar (CFG).
Select one:
; True
' False
The correct answer is 'True'.
Question 5
Correct
Mark 1.00 out of 1.00
Perhatikan aturan/rule berikut:
A -> B
B -> c
Aturan tersebut dapat diubah menjadi bentuk yang sesuai dengan CNF dengan cara …
' a. Menghapus aturan A -> B dan menambah aturan A -> c
; b. Mengubah ruas kanan aturan menjadi A -> B menjadi A -> b
' c. Tidak perlu perubahan atau penghapusan
' d. Mengubah ruas kanan aturan A -> B menjadi A -> Bc
Your answer is correct.
The correct answer is:
Mengubah ruas kanan aturan menjadi A -> B menjadi A -> b
https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=1011837&cmid=138042 3/6
12/7/24, 10:53 PM Pre-Test Pekan 12: CNF: Attempt review | CeLOE LMS
Question 6
Correct
Mark 1.00 out of 1.00
Apa yang harus dilakukan pada aturan/rule yang mengandung > 1 simbol terminal di ruas kanan?
' a. Tambahkan simbol non-terminal di ruas kanan
; b. Ganti simbol terminal pada ruas kanan dengan simbol non-terminal baru
' c. Dihapus
Your answer is correct.
The correct answer is:
Ganti simbol terminal pada ruas kanan dengan simbol non-terminal baru
Question 7
Correct
Mark 1.00 out of 1.00
Apa yang harus dilakukan pada aturan/rule yang mengandung 1 simbol non-terminal pada ruas kiri dan 1
simbol non-terminal pada ruas kanan?
' a. Simbol pada ruas kanan diganti dengan sebuah simbol terminal
' b. Tetap, tidak diubah
; c. Dihapus
' d. Ditambahkan simbol non-terminal baru di ruas kanan
Your answer is correct.
The correct answer is:
Dihapus
https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=1011837&cmid=138042 4/6
12/7/24, 10:53 PM Pre-Test Pekan 12: CNF: Attempt review | CeLOE LMS
Question 8
Correct
Mark 1.00 out of 1.00
Sebuah string dengan panjang n dapat dicek kesesuaiannya dengan Grammar CNF dalam …
' a. 2n
' b. n2
; c. 2n - 1
' d. n
Your answer is correct.
The correct answer is:
2n - 1
Question 9
Correct
Mark 1.00 out of 1.00
Benar atau salah: untuk dapat memeriksa sebuah string dengan algoritma CKY, grammar yang digunakan
harus dalam bentuk CNF.
Select one:
; True
' False
The correct answer is 'True'.
https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=1011837&cmid=138042 5/6
12/7/24, 10:53 PM Pre-Test Pekan 12: CNF: Attempt review | CeLOE LMS
Question 10
Correct
Mark 1.00 out of 1.00
Perhatikan aturan/rule berikut:
A -> ab
Aturan tersebut dapat diubah menjadi bentuk yang sesuai dengan CNF dengan cara …
' a. Mengubah ruas kanan aturan menjadi A -> B dan menambah aturan: B -> ab
' b. Tidak bisa diubah, harus dihapus
' c. Mengubah aturan menjadi A -> a dan menambah aturan A -> b
; d. Mengubah ruas kanan aturan menjadi A -> BC dan menambah aturan: B -> a dan C -> b
Your answer is correct.
The correct answer is:
Mengubah ruas kanan aturan menjadi A -> BC dan menambah aturan: B -> a dan C -> b
Jump to...
t Previous Activity
Next Section #
https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=1011837&cmid=138042 6/6
