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

User Loofer
by
7.3k 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.

User Hasan A Yousef
by
7.0k points