[Solved]: Give an example of a non-regular language $L$ such that $L^*$ is regular

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

Asked By : Altaïr

Answered By : R B

Define $L={a^nb^n|nin mathbb N}cup {a,b}$ It’s not hard to see that while $L$ is not regular, $L^*=Sigma^*$.
Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/35350 3.2K people like this

 Download Related Notes/Documents