World's most popular travel blog for travel bloggers.

# [Solved]: Are there regular languages between every two non-regular languages?

, ,
Problem Detail:

I have a question regarding regular languages. Given that $L_1$ and $L_2$ are non-regular languages, can a regular language $L$ exist so it is a subset of $L_2$ and $L_1$ subset of $L$?

To be more specific:

$\qquad L_1 \subset L \subset L_2$

for $L_1, L_2$ non-regular Languages.

#### Answered By : Karolis Juodelė

Hint. Given any sets $A, B, C$ we have $A \cap C \subset C \subset B \cup C$.

Question Source : http://cs.stackexchange.com/questions/21531

3.2K people like this