← 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?
- A.Unit productions cannot be found while ε-rules exist
- B.Removing ε-rules can create new unit rules, such as S → S from S → ASA
- C.CNF does not allow ε anywhere
- 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 →