标签: regular-language
假设有两种语言L1和L2,其属性为L1 ⊆ L2和L2 ∈ REG,然后是L1 ∈ REG。我到处搜索,我找不到任何东西,你怎么解决这个问题?能否请您提供充分的解释,谢谢,
L1
L2
L1 ⊆ L2
L2 ∈ REG
L1 ∈ REG
答案 0 :(得分:1)
我将此视为问题:
如果L1是L2的子集,并且L2是常规的,那么它是否遵循L1也是常规的?
答案是否定的。证据就是反例。设L2为以下常规语言:字母表上的所有字符串。设L1是L2的以下子集:字母表中的任何非常规语言。然后L1是L2的子集,L2是规则的,L1是非规则的。