1
$\begingroup$

The question is as follows:

 If L1 and L2 are not regular and L1 ⊆ L ⊆ L2, then L is regular 

My intuition says that it's wrong so I've been looking for a counterexample, so far I didn't succeed.

Can I please get a direction? is this claim might be true?

Thanks in advance

  • 0
    No, that's probably the counterexample I was looking for, thanks alot :) Can you leave an answer so I can accept it?2012-12-07

1 Answers 1

2

If you take $L_1=L_2$ not regular, then $L=L_1$ satisfies your assumptions, but cannot be regular.