edited by
945 views
2 votes
2 votes

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?

  1. Both L1 and L2
  2. Only L2
  3. Only L1
  4. None

Ans. A. Both

Please explain.

 

edited by

Please log in or register to answer this question.

Related questions

2 votes
2 votes
1 answer
4
Sumaiya23 asked Jan 22, 2018
433 views
a) Only L1 is correctb)Only L2 is correctc)Both L1 and L2 are correctd)None of L1 and L2 is correctMy question is: What is meant by prefix of string? And how is L1 regula...