447 views
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.

1 Answer

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

Related questions

1 votes
1 votes
1 answer
2
rahul sharma 5 asked Sep 11, 2017
395 views
Identify type of grammer:-S- a | $\epsilon$1. TYPE 02. TYPE 13. TYPE 24. TYPE 3
0 votes
0 votes
0 answers
3
Anjana Babu asked Jan 9, 2017
343 views
Suppose We are given " set of productions " Then how can we identify the lamguage class ffrom them .? please explain giving examples to each language classes
0 votes
0 votes
1 answer
4
Mayankprakash asked Jan 24, 2019
296 views
Please suggest me in briefly for revision .How to we test regular,dcfl,cfl,recursive and recursive enumeranle.Eg say if we can find the pattern it's regular.Please help...