1

The regular grammar for the language L = {anbm | n + m is even} is given by

Correct Answer: S → S1 | S2 S1 → aa S1| A1 S2 → aaS2| A2 A1 → bb A1| λ A2 → bb A2| λ

Make the most of this question

This page focuses on one Theory of Computation and Compiler Design question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

Theory of Computation and Compiler Design MCQ: The regular grammar for the language L = {anbm | n + m is even} is given by | Extra Education