432 views

2 Answers

1 votes
1 votes

B) One to one

L={∈,ab,a2b2,a3b3,.............anbn}

Grammar for it

S->aSb|∊

So, for ab we can generate like this S->aSb -> ab

So, each one has a one way derivation

0 votes
0 votes

language to the grammer is straight forward -> ONE TO ONE 

but for grammer to language -> MANY TO ONE 

 bcz we can derive many grammers for a lanuage like (TYPE-3,TYPE-2,TYPE-1.........)

Related questions

1 votes
1 votes
2 answers
1
shekhar chauhan asked Jun 6, 2016
575 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.
0 votes
0 votes
1 answer
2
2 votes
2 votes
1 answer
3
shekhar chauhan asked Jun 6, 2016
368 views
What is the Language represented by this given Grammar ?S - AS1S1 - aS1b /epsA ->aA /epsPlease solve it completely don't write just Answer because it need to know the ...