0 votes 0 votes let L=(a,b,c)* | the length of x is square then L is - a)Regular b)recursive but not context free c)context free but not regular d)none of these. Theory of Computation identify-class-language + – Kamalkant Patel asked Jan 27, 2016 Kamalkant Patel 458 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Praveen Saini commented Jan 27, 2016 reply Follow Share it look like incomplete question 1 votes 1 votes japurva1 commented Jan 27, 2016 reply Follow Share i think its B recursive but not CFL 1 votes 1 votes shivanisrivarshini commented Jan 27, 2016 reply Follow Share Yes i think its option B recursive but not CFL 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Yes It will be Recursive and can't be CFL bcz if the length is in square i.e power is non-linear and whenever the length is non linear like factorial, underoot etc then it can't be CFL akb1115 answered Jan 28, 2016 akb1115 comment Share Follow See 1 comment See all 1 1 comment reply Praveen Saini commented Jan 28, 2016 reply Follow Share L = (a+b+c)* , isn't it regular ? 0 votes 0 votes Please log in or register to add a comment.