🎙 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 7 of 10

Why are ε-productions removed before unit productions?

Why are ε-productions removed before unit productions?

  1. A.Unit productions cannot be found while ε-rules exist
  2. B.Removing ε-rules can create new unit rules, such as S → S from S → ASA
  3. C.CNF does not allow ε anywhere
  4. D.It halves the number of rules
Answer & explanation

Correct answer: Removing ε-rules can create new unit rules, such as S → S from S → ASA

If units were removed first, the ε step would add new unit rules that are never cleaned up.

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 →