常规语言,L1和L2

时间:2014-09-12 15:43:23

标签: regular-language

假设有两种语言L1L2,其属性为L1 ⊆ L2L2 ∈ REG,然后是L1 ∈ REG。我到处搜索,我找不到任何东西,你怎么解决这个问题?能否请您提供充分的解释,谢谢,

1 个答案:

答案 0 :(得分:1)

我将此视为问题:

  

如果L1是L2的子集,并且L2是常规的,那么它是否遵循L1也是常规的?

答案是否定的。证据就是反例。设L2为以下常规语言:字母表上的所有字符串。设L1是L2的以下子集:字母表中的任何非常规语言。然后L1是L2的子集,L2是规则的,L1是非规则的。