Which one of the following statements is FALSE?
A. L2 is context–free
B. L1∩L2 is context–free
C. Complement of L2 is recursive
D. Complement of L1 is context–free but not regular
Answer:D
Which one of the following statements is FALSE?
A. L2 is context–free B. L1∩L2 is context–free C. Complement of L2 is recursive D. Complement of L1 is context–free but not regular