Consider the following statements.
Which of the above statements are true?
$1)$ CFL is not closed under intersection.
$2)$ $\sum^*$ is the superset of every CFL which is regular
$3)$ Not true
$4)$ It is non deterministic CFL.
Option e) is correct answer
1. CFL not closed under intersection.
https://cs.stackexchange.com/questions/91321/why-are-cfls-not-closed-under-intersection
2. False. L is equal number of a and b. L2 (Superset of this is) sigma*, which is regular.
3. False.
https://cs.stackexchange.com/questions/17966/is-every-subset-of-a-decidable-set-also-decidable
4. False. L = {$ a^mb^nc^k$, $m=n$ or $n=k$}
So E is correct.
option e) None of the above is correct.
64.3k questions
77.9k answers
244k comments
80.0k users