P4 Context Free Grammar

Dalam CFG, jika sebuah string yang dihasilkan adalah valid, apa yang bisa kita simpulkan tentang aturan produksinya?

• Semua simbol terminal dibentuk dari simbol non-terminal

• Simbol terminal harus lebih banyak daripada simbol non-terminal

• Semua aturan produksi harus diterapkan dengan benar

• Tidak perlu mengikuti aturan yang tepat

• Himpunan simbol non-terminal tidak berpengaruh

Apa yang terjadi jika suatu aturan produksi tidak dapat diterapkan dalam proses ekspansi?

• Proses dapat dilanjutkan ke aturan lain

• Proses akan berhenti

• Tidak ada hasil yang dihasilkan

• Hanya simbol terminal yang terbentuk

• Proses harus diulang dari awal

CFG sangat berguna dalam pemrograman karena:

• Mempercepat waktu eksekusi

• Membantu dalam mendefinisikan sintaksis program

• Menyederhanakan alur kontrol

• Mengurangi penggunaan memori

• Menghapus kode yang tidak terpakai

Dalam contoh CFG, apa yang dapat terjadi jika simbol yang dihasilkan tidak valid?

• Hasil akan tetap diterima

• Harus ada aturan baru

• Ekspansi harus dihentikan

• String dianggap tidak valid

• Proses diulang tanpa simbol itu

Mengapa simbol terminal tidak dapat diubah dalam CFG?

• Mereka adalah simbol penanda

• Mereka adalah hasil akhir

• Mereka menggantikan simbol non-terminal

• Mereka tidak memiliki aturan produksi

• Mereka tidak boleh berbeda

Apa contoh dari simbol non-terminal dalam CFG?

• if, else

• A, B

• a, b

• +

• 1, 2

Pada langkah 3 dalam ekspansi CFG, apa yang dilakukan?

• Ganti simbol terminal dengan non-terminal

• Ganti simbol non-terminal dengan hasil produksi

• Hentikan proses

• Gabungkan simbol terminal

• Menyelesaikan semua ekspansi

Jika Anda memulai dari simbol awal S dan memproduksi string "xy", maka x dan y adalah:

• Simbol non-terminal

• Simbol terminal

• Himpunan simbol

• Aturan produksi

• Variabel

Ketika suatu grammar memiliki ambiguitas, apa yang seharusnya dilakukan?

• Menghapus semua aturan

• Menambahkan aturan baru yang lebih jelas

• Menggunakan istilah yang lebih rumit

• Menjaga semua aturan tetap sama

• Menghapus simbol terminal

Dalam CFG, berapa banyak simbol terminal yang mungkin dihasilkan?

• Tidak terbatas

• Satu per aturan produksi

• Satu, tergantung aturan

• Dua

• Tiga