Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Is there a context free, non-regular language $L$, so that $L*$$L^*$ is regular?
I know that there are non-regular languages, so that $L^*$ is regular, but all examples I can find are context senitive-sensitive but not context free.
In case there are none how do you proofprove it?
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 senitive but not context free.
In case there are none how do you proof it?
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.
