213 views

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

### 1 comment

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

1 vote