Регулярные выражения
Айдать на коробушку
Айдать на сыскальник
Регулярные выражения
Общие сведения
Регулярные выражения используются для описания регулярных языков.
Основные операции:
конкатенация объединение итерация Клини
Теоретические особенности
Теорема Клини утверждает эквивалентность регулярных выражений и конечных автоматов.