1 votes 1 votes Compiler Design ace-test-series compiler-design grammar + – mcjoshi asked Nov 10, 2016 • edited Mar 6, 2019 by akash.dinkar12 mcjoshi 955 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply Prabhanjan_1 commented Nov 10, 2016 reply Follow Share C ?? 1 votes 1 votes mcjoshi commented Nov 10, 2016 reply Follow Share Why? Why not (B)? 0 votes 0 votes Prashant. commented Nov 10, 2016 reply Follow Share yes will be C since null producion come in c. and in any other option no two nonterminal not No present adjacent(i.e.seperated by nonterminal) 1 votes 1 votes Prabhanjan_1 commented Nov 10, 2016 reply Follow Share If two non terminals are found adjacent OR $\epsilon$ symbol found in RHS then not operator grammar. 0 votes 0 votes mcjoshi commented Nov 10, 2016 reply Follow Share In an operator Grammar, Null production should not be there (or) Grammar should not produce NULL. Also, Grammar in Option (B) doesn't produce anything. 0 votes 0 votes Prabhanjan_1 commented Nov 10, 2016 reply Follow Share Actually in option B i think there should be a production of B.like (B->b) Due to epsilon in C ,it is ans 0 votes 0 votes mcjoshi commented Nov 10, 2016 reply Follow Share I too was confused between these two. What is the Simplification of Grammar in Option (B)?? 0 votes 0 votes srestha commented Nov 10, 2016 reply Follow Share Operator grammer should not contain two consecutive Nonterminal or an epsilon. means, $S\rightarrow AB$ $S\rightarrow \epsilon$ these shouldnot contain in Operator Grammer. A grammer contain useless production or not, that is not a concern of operator grammer 4 votes 4 votes Please log in or register to add a comment.
1 votes 1 votes Option C is the answer bcz Option C Contains epsilon but operator grammar doesn't contain epsilon(e) sarveswara rao v answered Nov 10, 2016 sarveswara rao v comment Share Follow See all 4 Comments See all 4 4 Comments reply mcjoshi commented Nov 10, 2016 reply Follow Share What is the language generated by grammar in option (B)?? 1 votes 1 votes sarveswara rao v commented Nov 10, 2016 reply Follow Share I think There should be a production for B. without that we can't decide or we can say that Symbol B is useless 0 votes 0 votes mcjoshi commented Nov 10, 2016 reply Follow Share Suppose Option (B) is correct. Then what is the language generated? 0 votes 0 votes sarveswara rao v commented Nov 10, 2016 reply Follow Share Bro In the question, for Option(B) the production for B is missing. 0 votes 0 votes Please log in or register to add a comment.