6 votes 6 votes Consider the grammar $S \rightarrow ABCc \mid bc$ $BA \rightarrow AB$ $Bb \rightarrow bb$ $Ab \rightarrow ab$ $Aa \rightarrow aa$ Which of the following sentences can be derived by this grammar? abc aab abcc abbc Theory of Computation isro2008 theory-of-computation context-free-language grammar + – go_editor asked Jun 10, 2016 • retagged Jul 4, 2017 by Arjun go_editor 10.0k views answer comment Share Follow See all 16 Comments See all 16 16 Comments reply Show 13 previous comments Krishankant Ray commented Apr 1, 2017 reply Follow Share No one is giving correct answer......what kind of grammar is this........ I am seeing this for first time.......Anyone please explain. 0 votes 0 votes rude commented Apr 1, 2017 reply Follow Share solved :) :P 0 votes 0 votes shreyam1302 commented Feb 13, 2023 reply Follow Share May be context sensitive grammar 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes nothing will be generated question is wrong according to me. Tendua answered Oct 4, 2015 Tendua comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes C is useless nd there is no way to remove it so cnt produce any given output admin answered Oct 14, 2015 admin comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes S-> ABCc/bc if Aa->aa Bb->bb then Cc->cc from this A->a; B->b; C->c we get S->abcc Pratik Jain answered Jun 28, 2016 Pratik Jain comment Share Follow See 1 comment See all 1 1 comment reply Shubham Saini commented Jan 30, 2017 reply Follow Share Can anyone tell, which type of grammar is this? 0 votes 0 votes Please log in or register to add a comment.
