Is there a regular language $L$ such that the language $$L^\prime := \{ w : w\text{ is a proper prefix of a word in }L \}$$ has the following properties:
- $L^\prime$ is not regular, and
- $L^\prime$ and $L$ have no words in common.
Is there a regular language $L$ such that the language $$L^\prime := \{ w : w\text{ is a proper prefix of a word in }L \}$$ has the following properties:
Such a regular language does not exist, and it is because of the following: Given any regular language $L$, the language $L^\prime$ consisting of all proper prefixes of words in $L$ is regular.