1 votes 1 votes What type of grammar is this most accurately described as? S-> b/ aD D-> a/ aDD A. A regular grammar B. CFG C. CSG D. Type-0 Pranav Kapur asked Mar 24, 2016 Pranav Kapur 4.9k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 7 votes 7 votes option B s->b/aD right linear grammar D->a/aDD context free grammar so altogether its CFG Bhagirathi answered Mar 24, 2016 selected Mar 27, 2016 by Praveen Saini Bhagirathi comment Share Follow See all 17 Comments See all 17 17 Comments reply Show 14 previous comments vamsi2376 commented Apr 1, 2016 reply Follow Share Is it??? Then give me a FA for this... 0 votes 0 votes vamsi2376 commented Apr 1, 2016 reply Follow Share Every grammer is either is in either left linear or right linear form. But S->aS | Sb| e is neither left-linear nor right-linear and therefore is not regular. This is a linear grammer. 0 votes 0 votes swagnikd commented Apr 13, 2016 reply Follow Share S->b/aD is also regular grammar right? Since it is entirely right linear ? 0 votes 0 votes Please log in or register to add a comment.