🎙 Free live masterclass · Sun, 29 Nov, 7:00 pm IST · Java Full Stack roadmap Register free →
Skills101
← 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)?

  1. A.1
  2. B.2
  3. C.3
  4. 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 →