822 views
3 votes
3 votes
complement of CFL can never be CFL.

please explain if the above statement is true of false?

3 Answers

1 votes
1 votes
False:

Compliment of CFL may or maynot be CFL.
1 votes
1 votes
If the given CFL is a DCFL then complementation is closed. But if it is an NCFL which is not a DCFL then it may or may not be closed.

Related questions

3 votes
3 votes
2 answers
1
0 votes
0 votes
1 answer
2
2 votes
2 votes
1 answer
3
Souvik33 asked Nov 23, 2022
302 views
If L and $L^{c}$ both are CFL, the L must be DCFL a. TRUE b.FALSE
1 votes
1 votes
1 answer
4
Overflow04 asked Oct 28, 2022
726 views
State True or False. All Linear languages are non-deterministic context free language.