0 votes 0 votes For the language L = { anbmcmdn : n , m>=1 } I came with following set of productions : S-->aSd | A A--> bAc | bc whereas the answer was given as below S--> aSd | aAd A--> bAc | bc how far is my answer correct? Theory of Computation theory-of-computation grammar + – Ayush Upadhyaya asked Mar 20, 2017 Ayush Upadhyaya 529 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Akriti sood commented Mar 20, 2017 reply Follow Share in your production, S -> aSd | A we can have string as bbcc as: S ->A bAc bbcc so,here we dun have 'a' and 'd'. 1 votes 1 votes Ayush Upadhyaya commented Mar 20, 2017 reply Follow Share ohhh now I understood why the production aAd is used. Thanks Akriti :) 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Your answer is wrong because m, n is greater than one. RAJESHWAR YADAV answered Mar 20, 2017 RAJESHWAR YADAV comment Share Follow See 1 comment See all 1 1 comment reply Ayush Upadhyaya commented Mar 20, 2017 reply Follow Share Yes, rajeshwar I got my mistake. Thanks :) 0 votes 0 votes Please log in or register to add a comment.