← Quiz: Simplifying CFGs and CNF: all 10 questions
Quiz: Simplifying CFGs and CNF · Question 9 of 10
How many new variables are needed to split A → BCDEF into CNF pairs (no reuse)?
How many new variables are needed to split A → BCDEF into CNF pairs (no reuse)?
- A.1
- B.2
- C.3
- D.5
Answer & explanation
Correct answer: 3
A body of length k needs k − 2 new variables: A → BY₁, Y₁ → CY₂, Y₂ → DY₃, Y₃ → EF.
Can you get the rest right without peeking?
Take the timed Quiz: Simplifying CFGs and CNF quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →