asked 16.8k views
1 vote
What language does the grammar with these productions generate? s → aa a → b b → aa

asked
User Loofer
by
7.9k points

1 Answer

3 votes

The grammar with these productions generates a language consisting of all strings of the form (ab)n where n is a positive integer.

answered
User Hasan A Yousef
by
7.7k points