Объединение уже является частью синтаксиса регулярного выражения; r + s - это регулярное выражение для объединения языков, которым соответствуют регулярные выражения r и s. В синтаксисе канонического регулярного выражения нет оператора пересечения, но его введение безвредно, поскольку мы знаем, что регулярные выражения соответствуют регулярным языкам, а регулярные языки закрыты на пересечении. Если мы назовем этот оператор &, то у нас могут появиться регулярные выражения типа (aa) * & (aaa) * для обозначения (aaaaaa) *. Так что, безусловно, выполнимо. Обратите внимание, что таким образом нет опасности выбраться из обычных языков: операнды & являются регулярными выражениями, описывающими обычные языки, а результатом является регулярное выражение, описывающее обычный язык.