Union和Intersection可以成为正则表达式的一部分吗？

Question

我正在学习AUTOMATA的一些概念。我已经完成了DFA和RE的练习，但我脑子里有一个问题我搜索过但是不满意所以我会问：

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

请让我理解这个概念。任何合理的回应将不胜感激。

Answer 1

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