0

I can't think of an example of a non-regular language $L$ such that $L^*$ is regular. . Any help ?

Raphael
  • 73,212
  • 30
  • 182
  • 400
Altaïr
  • 49
  • 8

1 Answers1

1

Define $L=\{a^nb^n|n\in \mathbb N\}\cup \{a,b\}$

It's not hard to see that while $L$ is not regular, $L^*=\Sigma^*$.

R B
  • 2,644
  • 17
  • 35