СОБЫТИЕ РЕГУЛЯРНОЕ

— множество слов Некоторого алфавита, полученное из однобуквенных слов с помощью конечного числа применений следующих операций к мн-вам слов: теоретико-множественное объединение A (J 5; произведение А В и итерация где произведение определяют как мн-во всех слов, имеющих вид , а итерацию мн-ва А определяют как и другое определение итерации, когда требуют, чтобы к принадлежало пустое слово , т. е. полагают Поскольку справедлива теорема, утверждающая, что С. р. и только они представимы в автоматах конечных, понятие С. р. является одним из основных в алгебраической теории автоматов. См. также Регулярные события и выражения.