Skip to main content
added 35 characters in body; edited tags
Source Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393

Regular Languages and subsets Are there regular languages between every two non-regular languages?

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

To be more specific:

$L1 \subset L \subset L2$$\qquad L_1 \subset L \subset L_2$

L1,L2for $L_1, L_2$ non regular-regular Languages.

Regular Languages and subsets

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

To be more specific:

$L1 \subset L \subset L2$

L1,L2 non regular Languages

Are there regular languages between every two non-regular languages?

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.

Tweeted twitter.com/#!/StackCompSci/status/433368744308391936
latex, remove not needed introduce
Source Link

I recently learned at my Uni about regular languages and regular expressions and I have the followinga question regarding regular languages. Given that L1 and L2 are non regular languages  , can a regular language L exist so it is a subset of L2 and L1 subset of L?

To be more specific:

L1 < L < L2$L1 \subset L \subset L2$

L1,L2 non regular Languages

'<' means subset of

I recently learned at my Uni about regular languages and regular expressions and I have the following question. Given that L1 and L2 are non regular languages  , can a regular language L exist so it is a subset of L2 and L1 subset of L?

To be more specific:

L1 < L < L2

L1,L2 non regular Languages

'<' means subset of

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

To be more specific:

$L1 \subset L \subset L2$

L1,L2 non regular Languages

Source Link
Mario
  • 245
  • 2
  • 6

Regular Languages and subsets

I recently learned at my Uni about regular languages and regular expressions and I have the following question. Given that L1 and L2 are non regular languages , can a regular language L exist so it is a subset of L2 and L1 subset of L?

To be more specific:

L1 < L < L2

L1,L2 non regular Languages

'<' means subset of