746 views
1 votes
1 votes

  1.   LC may be CFL
  2.   LC cannot be CFL
  3.   LC may be regular
  4.   LC may or may not be CFL

2 Answers

1 votes
1 votes
all options are correct except b) Lc cannot be CFL

All the closure properties are 1-way.

CFLs are not closed in intersection, it means that the intersection is not always a CFL, i.e., it may or may not be CFL.
0 votes
0 votes
Option 1 is wrong

CFL is not closed under intersection complementation and subtraction.

So Lc can be regular

Related questions

5 votes
5 votes
1 answer
1
Parshu gate asked Nov 16, 2017
671 views
Let L={ai bj ck ┤|if j is odd then i=k} where i,j,k>0. Which of the following option is true about L? L is CSL but not CFL L is CFL but not DCFL L is regular L is D...
2 votes
2 votes
1 answer
3
Tuhin Dutta asked Dec 4, 2017
684 views
$a) \{\ 0^i\ 1^j\ 2^k\ \ | where\ i\ \neq j\ or\ j\ \neq k\ \}$$b) \{\ 0^i\ 1^j\ 2^k\ \ | where\ i\ \neq j\ and\ j\ \neq k\ \}$a) CFL(union of two OR-ed compa...
2 votes
2 votes
0 answers
4