2014-09-12 57 views
0

让两种语言L1L2L1 ⊆ L2L2 ∈ REG然后L1 ∈ REG属性。我到处搜索,找不到任何东西,你如何解决这个问题?能否请您提供充足的解释,谢谢你,正规语言,L1和L2

回答

1

我以此为这样一个问题:

如果L1 L2是的一个子集,而L2是有规律的,这是否表示L1是有规律也?

答案是否定的。证明是通过反例。让L2成为以下常规语言:字母表上的所有字符串。让L1成为L2的以下子集:字母表中的任何非常规语言。那么L1是L2的一个子集,L2是规则的,而L1是非规则的。