Quiz tentang Context Free Grammar (sesi 7)

Apa definisi formal dari Context Free Grammar (CFG)?

• G = (V, T, P, S) dengan aturan produksi P: A → α, di mana A ∈ variabel dan α ∈ (V ∪ T)*

• G = (Q, Σ, δ, q0, F)

• Hanya produksi yang berbentuk linear diperbolehkan

• Sebuah grammar yang tidak memiliki simbol terminal

Jenis automata apa yang dikenal dapat mengenali bahasa yang dihasilkan oleh CFG?

• Finite State Automaton

• Pushdown Automaton

• Turing Machine

• Linear Bounded Automaton

Apa yang membedakan CFG dengan Regular Grammar (RG)?

• CFG bisa menghasilkan bahasa yang lebih kompleks daripada RG

• RG tidak memiliki aturan produksi

• CFG hanya untuk bahasa regular

• RG dapat menggunakan pushdown automaton

Manakah yang bukan merupakan komponen dari sebuah CFG?

• Set variabel

• Set terminal

• Set produksi

• Set input alphabet khusus

Simbol mana yang biasanya digunakan sebagai "start symbol" dalam CFG?

• Terminal

• Variabel awal (sering S)

• Semua simbol

• Simbol kosong

Apa itu derivasi dalam konteks CFG?

• Proses penghapusan simbol dari grammar

• Proses penerapan aturan produksi untuk menghasilkan string

• Proses parsing string ke grammar

• Proses menghilangkan epsilon-productions

Apa yang dimaksud dengan Left Most Derivation (LMD)?

• Derivasi dengan memilih variabel paling kanan terlebih dahulu

• Derivasi yang selalu memilih variabel paling kiri terlebih dahulu untuk di-expand

• Derivasi yang selalu menghapus simbol terminal

• Derivasi yang tidak mengikuti aturan produksi

Pada CFG, simbol produksi biasanya ditulis dalam bentuk apa?

• a → b

• A → α

• δ(p,a)

• q0 → F

Apa maksud dari grammar ambiguous?

• Grammar memiliki lebih dari satu start symbol

• Ada lebih dari satu parse tree untuk string yang sama

• Grammar dengan epsilon-productions saja

• Grammar tanpa simbol terminal

Dalam konteks CFG, apa yang dimaksud dengan parse tree?

• Grafik yang menggambarkan struktur string menurut grammar

• Automata yang merepresentasikan grammar

• Tabel yang memuat aturan produksi

• Daftar string yang dihasilkan grammar