Skip to main content
5 of 7
added 1 characters in body; edited title

Is there a context free, non-regular language $L$, so that $L^*$ is regular?

I know that there are non-regular languages, so that $L^*$ is regular, but all examples I can find are context-sensitive but not context free.

In case there are none how do you prove it?

ybz
  • 593
  • 3
  • 14