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

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