正規語言，L1和L2

Question

讓兩種語言L1和L2與L1 ⊆ L2和L2 ∈ REG然後L1 ∈ REG屬性。我到處搜索，找不到任何東西，你如何解決這個問題？能否請您提供充足的解釋，謝謝你，

Answer 1

我以此爲這樣一個問題：

如果L1 L2是的一個子集，而L2是有規律的，這是否表示L1是有規律也？

答案是否定的。證明是通過反例。讓L2成爲以下常規語言：字母表上的所有字符串。讓L1成爲L2的以下子集：字母表中的任何非常規語言。那麼L1是L2的一個子集，L2是規則的，而L1是非規則的。