31. Определение регулярного множества и регулярного выражение. Эквивалентность регулярных выражений. Свойства регулярных выражений.

Регулярное множество и регулярное выражение для некоторого алфавита å определяется рекурсивно следующим образом:

• 0 – регулярное выражение, обозначает Æ регулярное множество;
• e – регулярное выражение, обозначает регулярное множество