Регулярные выражения

С Сибирьска википедья
Айдать на коробушку Айдать на сыскальник

Регулярные выражения

Общие сведения

Регулярные выражения используются для описания регулярных языков.

Основные операции:

конкатенация объединение итерация Клини

Теоретические особенности

Теорема Клини утверждает эквивалентность регулярных выражений и конечных автоматов.

См. также

Теория формальных языков