20 views

Which of the following languages is (are) non-regular?

• $L_1 = \{0^m1^n \mid 0 \leq m \leq n \leq 10000\}$
• $L_2 = \{w \mid w$ reads the same forward and backward$\}$
• $L_3 = \{w \in \{0, 1\} ^* \mid w$ contains an even number of 0's and an even number of 1's$\}$
1. $L_2$ and $L_3$ only
2. $L_1$ and $L_2$ only
3. $L_3$ only
4. $L_2$ only