-
Consider the following languages :
L1 = { an bm cn + m : m , n > 1 }
L2 = { an bn c2n : n > 1 }
Which one of the following is TRUE ?
-
- Both L1 and L2 are context-free.
- L1 is context-free while L2 is not context-free.
- L2 is context-free while L1 is not context-free.
- Neither L1 nor L2 is context-free.
- Both L1 and L2 are context-free.
Correct Option: B
L2 is not context free. No. of b 's will match with no. of a 's leaving c 's to be matched with no one. So L2 cannot be context free.