in Unknown Category edited by
213 views
1 vote
1 vote

Consider the following languages:

$L_1 = \{ a^mb^n \mid m \neq n\}$

$L_2 = \{ a^mb^n \mid m = 2n+1\}$

$L3 = \{ a^mb^n \mid m \neq 2n\}$

Which one of the following statements is correct?

  1. Only $L_1$ and $L_2$ are context free languages
  2. Only $L_1$ and $L_3$ are context free languages
  3. Only $L_2$ and $L_3$ are context free languages
  4. $L_1$, $L_2$ and $L_3$ are context free languages
in Unknown Category edited by
by
213 views

1 comment

4) All are context free. (because all need comparison of m with respect to n)
0
0

Please log in or register to answer this question.

Answer:

Related questions