edited by
1,577 views
0 votes
0 votes
Can anyone give me an example of a language which is not a CSL but can be accepted using a Halting TM?
edited by

1 Answer

1 votes
1 votes
It's very rare to find languages which are not csl or not recursive  in today's practical life acc. to wiki "  An example of recursive language that is not context-sensitive is any recursive language whose decision is an EXPSPACE-hard problem, say, the set of pairs of equivalent regular expressions with exponentiation."

Related questions

2 votes
2 votes
0 answers
2
3 votes
3 votes
2 answers
4