6,658 views

1 Answer

4 4 votes

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

you can have this 

Position:
Show:

Related questions

2 2 votes
0 0 answers
791
791 views
Meenakshi Sharma asked Oct 10, 2018
791 views
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
0 0 votes
1 1 answer
404
404 views
nany256 asked Jul 11, 2018
404 views
What is the Context sensitive Grammar fora^n * b^n * c^n * d^nfor n>=1
1 1 vote
1 answers 1 answer
1.6k
1.6k views
Neal Caffery asked Dec 2, 2016
1,632 views
L = { ${\epsilon }$ } is aa) regularb) CFLc) CSLd) recursive language
5 5 votes
2 answers 2 answers
7.7k
7.7k views
Akanksha Kesarwani asked Dec 13, 2015
7,669 views
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