2种非常规语言的交集是否可以成为常规语言?

时间:2015-04-14 20:12:21

标签: automata formal-languages

两种非常规语言的交集是否可以成为常规语言?

2 个答案:

答案 0 :(得分:4)

假设两种非常规语言是不同的,并且没有共同的字符串。这两种语言的交集将是空集,因为两种语言都不存在字符串。

空集是常用语言,因此有时会发生这种情况。

答案 1 :(得分:0)

假设L和L'是非常规语言。我们可以得出结论L交叉L'不规律吗? 可以找到这个问题的答案here