Register

Csl-context sensitive language

5,448 views

1 Answer

4 votes
4 votes

CSL are closed under all except 2 things 1)HOMOMORPHISM 2)SUBSTITUTION.....

you can have this 

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
0 answers
1
Meenakshi Sharma asked Oct 10, 2018
549 views
example of language which is recursive but not context sensitive
can someone explain diff between REC , Rec enumerable and context sensitive language with clear example like language is RE but not not REC and REC but not CSL
can someone explain diff between REC , Rec enumerable and context sensitive language with clear examplelike language is RE but not not REC and REC but not CSL
User Avatar
0 votes
0 votes
1 answer
2
nany256 asked Jul 11, 2018
231 views
Context Sensitive Language
What is the Context sensitive Grammar for a^n * b^n * c^n * d^n for n>=1
What is the Context sensitive Grammar fora^n * b^n * c^n * d^nfor n>=1
User Avatar
1 votes
1 votes
1 answer
3
Neal Caffery asked Dec 2, 2016
1,069 views
context sensitive language
L = { ${\epsilon }$ } is a a) regular b) CFL c) CSL d) recursive language
L = { ${\epsilon }$ } is aa) regularb) CFLc) CSLd) recursive language
User Avatar
5 votes
5 votes
2 answers
4
Akanksha Kesarwani asked Dec 13, 2015
5,320 views
how to identify whether a language is Context free or Context sensitive
Which of the following language is $CFL$? a. $\{a^mb^nc^n\;|\;m!=n\}$ b. $\{a^mb^nc^k\;|\;if\,(m=n)\,then\,(n!=k)\}$ c. $\{a^mb^nc^k\;|\;m>n\;or\;n<k\}$ d. None of these
Which of the following language is $CFL$?a. $\{a^mb^nc^n\;|\;m!=n\}$b. $\{a^mb^nc^k\;|\;if\,(m=n)\,then\,(n!=k)\}$c. $\{a^mb^nc^k\;|\;m>n\;or\;n<k\}$d. None of these
User Avatar
Link Copied!