← Quiz: Regular Grammars and Finite Automata: all 10 questions
Quiz: Regular Grammars and Finite Automata · Question 1 of 10
Which rule is NOT allowed in a right-linear grammar?
Which rule is NOT allowed in a right-linear grammar?
- A.A → aB
- B.A → a
- C.A → Ba
- D.A → ε
Answer & explanation
Correct answer: A → Ba
In a right-linear grammar the variable, if any, must be at the right end of the body.
Can you get the rest right without peeking?
Take the timed Quiz: Regular Grammars and Finite Automata quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →