HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Can a non-regular language $L$ have a non regular $L^*$?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
cannonregularlanguagehave

Problem

I have been looking around and i cant seem to find an example of such case that a non-regular $L$ has a non regular $L^*$. Is it possible? If so, can you provide an example of such case please?

Solution

Take the Dyck language $D$. It is context-free but not regular and satisfies $D^* = D$.

Context

StackExchange Computer Science Q#140480, answer score: 4

Revisions (0)

No revisions yet.