351 views

1 Answer

0 votes
0 votes

check this link:

1.https://en.wikipedia.org/wiki/Context-sensitive_language

In this link read the topic "Properties of context-sensitive languages" there it is explained

edited by

Related questions

0 votes
0 votes
0 answers
2
baofbuiafbi asked Nov 14, 2023
146 views
Is the following language decidable or not? If you deem it decidable, you need to give an algorithm and analyse its running time. If not decidable, you need to prove it. ...
0 votes
0 votes
0 answers
3
baofbuiafbi asked Nov 14, 2023
146 views
Prove L = {F | F is a boolean formula and F evaluates to true on every asignment" is decidable (include algorithm and running time in big o notation)
0 votes
0 votes
0 answers
4
Abhipsa Panda asked May 24, 2022
151 views
How is equality problem for DCFL decidable?