181 views
0 votes
0 votes

LET L1={anbmcn |m,n>=0}

L2={ancn}|n>=0}

both are cfl ,what is L2-L1??

i am getting { }............please verify??

1 Answer

0 votes
0 votes
L2-L1=$L2\bigcap L1'$  we can see there is no any string which is common in L2 and L1' that's why answer will be {}.

Related questions

3 votes
3 votes
2 answers
1
0 votes
0 votes
1 answer
2
gateexplore asked Jun 11, 2023
411 views
Construct an NFA that will accept string of 0's, 1's and 2's beginning with a 0's followed by an odd number of 1's and ending with any number of 2's. Please give the answ...
0 votes
0 votes
0 answers
3
vishnu777 asked Nov 24, 2022
202 views
Can anyone explain what is the meaning of saying set of some languages is another language.Ex: L1,L2,L3.....Ln are some languages then i define L={L1,L2,L3.....Ln} which ...
1 votes
1 votes
2 answers
4