Consider the production of the grammar S->AA A->aa A->bb Describe the language specified by the production grammar.

Consider the production of the grammar S->AA A->aa A->bb Describe the language specified by the production grammar. Correct Answer L = {aaaa,aabb,bbaa,bbbb}

S->AA (substitute A->aa) S->aaaa S->AA (substitute A->aa ) S->aaA (substitute A->bb) S->aabb S->AA (substitute A->bb the A->aa) S->bbaa S->AA (substitute A->bb) S->bbbb.
Bissoy MCQ

Related Questions

Statement 1: Ambiguity is the property of grammar but not the language. Statement 2: Same language can have more than one grammar. Which of the following options are correct with respect to the given statements?
A->aAa|bAb|a|b|e Which among the following is the correct option for the given production?