684 views
2 votes
2 votes
$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 comparisons )

b) CSL( Double comaprison )

Am I correct?

1 Answer

0 votes
0 votes
It can be analyse in this way also CFL is not closed under intersection so it takes single comparison means union

CFL closed under intersection  (and) so it takes double comparison

Both are correct

Related questions

2 votes
2 votes
0 answers
2
1 votes
1 votes
2 answers
3
Parshu gate asked Dec 10, 2017
746 views
LC may be CFL LC cannot be CFL LC may be regular LC may or may not be CFL
5 votes
5 votes
1 answer
4
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...