330 views
0 votes
0 votes
What language does the grammar with these productions generate?

S->Aa

A->B

B->Aa

2 Answers

1 votes
1 votes
This grammar will generate language L={} or $\phi$.

put B production in A

now S-> Aa, A-> Aa (A is useless because A has no way to get a terminal string)

So {} or $\phi$
0 votes
0 votes
it doesnot give any terminal which is free from variable ,

language accepted is { }

Related questions

0 votes
0 votes
1 answer
1
Shubham Kumar 7 asked Apr 14, 2018
835 views
Find the regular grammar for $L=\{a^nb^m \mid n+m \text{ is even}\}$
0 votes
0 votes
0 answers
2
minal asked Sep 22, 2018
718 views
Ans will be
0 votes
0 votes
2 answers
3
sanju77767 asked Apr 2, 2018
1,966 views
29791305_10156267704977640_8232384361710835589_n.jpg960x579 25.7 KBplzzz check this A and D are already eliminatedOption B and C are equivalent or not…Any string which ...
1 votes
1 votes
0 answers
4
gauravkc asked Dec 29, 2017
916 views