0
$\begingroup$

Is the following language regular?

$$ L_{\mathit{prime}} = \{ w \in \{0,1\}^* : |w| \text{ is prime} \}. $$

I have to either provide a DFA (if the language is regular), or prove that it is not regular using the pumping lemma.

$\endgroup$
  • $\begingroup$ The language is not regular. Check the reference question for an idea how to use the pumping lemma for regular languages. $\endgroup$ – ttnick Dec 16 '19 at 11:41