373 views

1 Answer

Best answer
4 votes
4 votes

S1 ---> aS1b -->aaS1bb --> aaaS1bbb-->.............-->anS1bn or S1-->∊

A-->aA -->aaA -->aaaA.............-->anA or A-->∊

Now, S ---> AS1

So Language can be {∊,a,aa,ab,aab,aabb,aaab...................}

L={anbm | n>=m}

selected by

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
2 answers
2
shekhar chauhan asked Jun 6, 2016
435 views
What is the relationship between a Language -to- Grammar and a Grammar -to -Language .Give an example for both.A. One -to- ManyB. One -to- OneC. Many -to- One D. Many to-...
1 votes
1 votes
2 answers
3
shekhar chauhan asked Jun 6, 2016
586 views
What is one of the Grammar represented by this Language ?L = {a^n b^n+1 where n>=0} Give an Example for this.