联合和相交可以成为正则表达式的一部分吗？

Question

我正在学习 AUTOMETA 的一些概念。我已经在DFA和RE上进行过练习，但是我搜索时心里有一个问题，但不满意，所以我要问：

UNION或INTERSECTION是否可以成为RE的一部分？

请让我理解这个概念。任何合理的答复都将适用。

Answer 1

联合已经是正则表达式语法的一部分； r + s是由正则表达式r和s匹配的语言并集的正则表达式。规范的正则表达式语法中没有交集运算符，但是引入一个是无害的，因为我们知道正则表达式与正则语言匹配，并且正则语言在交集下是封闭的。如果我们调用该运算符＆，则可以有正则表达式，例如（aa）*和（aaa）*表示（aaaaaa）*。因此，绝对可行。请注意，以这种方式脱离常规语言没有危险：＆的操作数是描述常规语言的正则表达式，结果是描述常规语言的正则表达式。