3 votes 3 votes Identify the language generated by the following grammar $S\rightarrow AB\\ A\rightarrow aAb\mid \varepsilon\\ B\rightarrow bB\mid b$ $\{a^m b^n\mid n\geq m,m>0\}$ $\{a^m b^n\mid n\geq m,m\geq0\}$ $\{a^m b^n\mid n> m,m>0\}$ $\{a^m b^m\mid n> m,m\geq0\}$ Theory of Computation isrodec2017 theory-of-computation context-free-grammar + – gatecse asked Dec 17, 2017 reopened Apr 18, 2018 by Arjun gatecse 2.0k views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Anmol_Binani commented Dec 20, 2017 reply Follow Share in the question paper option D is given: {${a^mb^m | n>m, m>= 0}$} In that situation the most appropriate answer would be OPTION B. I have raised a doubt and said that the answer should be OPTION B, because the language generated by option d doesn't contains {b} which must be present in the language generated by the given grammar. Only option B is the most appropriate answer. 1 votes 1 votes Manoja Rajalakshmi A commented Dec 21, 2017 reply Follow Share number of b's can't be 0. So what is wrong with option C? 0 votes 0 votes Anmol_Binani commented Dec 21, 2017 reply Follow Share number of a's can be 0 but in option c it says number of a's > 0 1 votes 1 votes Prince Sindhiya commented Apr 18, 2018 reply Follow Share L={b,bb,bbb,......ab,aabb,aaabbb.. .} No of a's can be zero but there is always atleast one b and equal no of( a's followed by b) will be generate. So option d) should be correct 0 votes 0 votes Please log in or register to add a comment.
5 votes 5 votes according to paper, Answer must be a^m b^n where n>m and m>=0 So, none of the options is correct. Avdhesh Singh Rana answered Dec 20, 2017 Avdhesh Singh Rana comment Share Follow See 1 comment See all 1 1 comment reply Abhishek Niranjan commented Apr 18, 2018 reply Follow Share Option D 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes S→AB = am bm b+ = {am bn |n>m , m>=0} A→aAb∣ε = am bm B→bB∣b = b+ D is answer Anu007 answered Dec 20, 2017 Anu007 comment Share Follow See all 2 Comments See all 2 2 Comments reply REGGIE S commented Dec 20, 2017 i edited by REGGIE S Dec 20, 2017 reply Follow Share yep your right.. my bad :) 0 votes 0 votes Anu007 commented Dec 20, 2017 reply Follow Share where i write b can be 0 0 votes 0 votes Please log in or register to add a comment.