← Quiz: Simplifying CFGs and CNF: all 10 questions
Quiz: Simplifying CFGs and CNF · Question 1 of 10
In the grammar S → AB | a, A → b, B → BC, C → c, which variable is not generating?
In the grammar S → AB | a, A → b, B → BC, C → c, which variable is not generating?
- A.S
- B.A
- C.B
- D.C
Answer & explanation
Correct answer: B
Every B-rule contains B again, so B never derives a string of terminals only.
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 →