Consider the following language over ∑={0,1}
$L_{1} = \left \{ a^{\left \lfloor \frac{m}{n} \right \rfloor}| m,n \geq 1; n<m \right \}$
$L_{2} = \left \{ a^{m^{n}}| m,n \geq 1; n<m \right \}$
Which of them are regular?
- Both L1 and L2
- Only L2
- Only L1
- None
Ans. A. Both
Please explain.