标签: automata formal-languages
两种非常规语言的交集是否可以成为常规语言?
答案 0 :(得分:4)
假设两种非常规语言是不同的,并且没有共同的字符串。这两种语言的交集将是空集,因为两种语言都不存在字符串。
空集是常用语言,因此有时会发生这种情况。
答案 1 :(得分:0)
假设L和L'是非常规语言。我们可以得出结论L交叉L'不规律吗? 可以找到这个问题的答案here