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?
- $L_1$ is regular and $L_2*$ is not regular
- $L_1$ is not regular and $L_2*$ is regular
- Both $L_1$ and $L_2*$ are regular languages
- Both $L_1$ and $L_2*$ are not regular languages