0 votes 0 votes What is the relationship between a Language -to- Grammar and a Grammar -to -Language .Give an example for both. A. One -to- Many B. One -to- One C. Many -to- One D. Many to- Many Theory of Computation theory-of-computation grammar + – shekhar chauhan asked Jun 6, 2016 shekhar chauhan 432 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
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 srestha answered Jun 6, 2016 srestha comment Share Follow See all 2 Comments See all 2 2 Comments reply shekhar chauhan commented Jun 7, 2016 reply Follow Share I am not asking for one perticular grammar .i am asking it in general terms if any lang is given and a grammar is given whether it is corresponding to it or not. and out of 4 options answer should be 2 options one is for Language -to- Grammar and another one for Grammar -to -Language. 0 votes 0 votes papesh commented Jun 14, 2016 reply Follow Share One to many For a language grammar is not unique but each grammar generate unique language... 0 votes 0 votes Please log in or register to add a comment.
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.........) suryaprakash answered Feb 9, 2018 suryaprakash comment Share Follow See all 0 reply Please log in or register to add a comment.