Алгебраические законы регулярных выражений

Приоритеты регулярных операторов

1. Унарный оператор «*» имеет самый высокий приоритет. Применяется * к наименьшей последовательности символов, находящейся слева от него и являющейся правильно построенным регулярным выражением.
2. Бинарный оператор «.» (конкатенация) имеет второй по значимости приоритет.
3. Бинарный оператор «|» (объединение) имеет третий по значимости приоритет.

Примеры.

Пусть .

1. регулярное выражение, .
2. регулярное выражение, .
3. регулярное выражение, .
4. регулярное выражение, .
5. регулярное выражение, .
6. регулярное выражение, .

Два регулярных выражения называются эквивалентными, если они определяют один и тот же язык, т.е. , если .