World's most popular travel blog for travel bloggers.

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

, , No Comments
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.

Asked By : Mario

Answered By : Karolis Juodelė

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

Best Answer from StackOverflow

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

3.2K people like this

 Download Related Notes/Documents

0 comments:

Post a Comment

Let us know your responses and feedback