retagged by
1,797 views
3 votes
3 votes

Consider the following two languages:

$L_1=\{0^i1^j \mid ged (i,j)=1 \}$

$L_2$ is any subset of 0*

Which of the following is correct?

  1. $L_1$ is regular and $L_2*$ is not regular
  2. $L_1$ is not regular and $L_2*$ is regular
  3. Both $L_1$ and $L_2*$ are regular languages
  4. Both $L_1$ and $L_2*$ are not regular languages
retagged by

1 Answer

Answer:

Related questions