Multiple choice

Consider the following languages:

L1 = {0p 1 q0r | p, q, r $\ge$ 0} L2 = {0p1q0r | p, p, r $\ge$ 0, p $\ne$ r}

Which of the following statements is FALSE?

  1. L2 is context–free.

  2. L12 $\cap$ L2 is context–free.
  3. Complement of L2 is recursive.

  4. Complement of L1 is context–free but not regular.

Reveal answer Fill a bubble to check yourself
D Correct answer
Explanation