DOUBT TOC

Question

LET L1={aⁿb^mcⁿ |m,n>=0}

L2={aⁿcⁿ}|n>=0}

both are cfl ,what is L2-L1??

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

Comments

https://gateoverflow.in/234810/test-series

---

oh it is L2 - L1.
ya it is "{}"

---

thanks

Answer 1

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 {}.