Q. Consider the languages: L1 ={a^n b^n c^m | n,m >01 and L2 ={a^n b^m c^m |n,m> o) Which one of the following statements is FALSE? (Solved)

1. L1 n L2 is a context-free language

2. L1 u L2 is a context-free language

3. L1 and L2 are context-free languages

4. L1 n L2 is a context sensitive language

  • a. L1 n L2 is a context-free language
Subscribe Now

Get All Updates & News