1,180 views
0 votes
0 votes

L={ ambn|m <=2n+5}

1 Answer

Best answer
7 votes
7 votes
Language is DCFL but not Regular.
It is DCFL so it must be NCFL, CSL, REC, RE too .
selected by

Related questions

1 votes
1 votes
1 answer
3
3 votes
3 votes
2 answers
4
Sandeep Verma asked Nov 12, 2017
2,318 views
If a language(L1) is Recursive enumerable (RE) and L2 is Recursive (REC) , then what will be L1 - L2 ? Can we directly use set difference property or do the s...