СОБЫТИЯ ЦИКЛИЧЕСКАЯ ГЛУБИНА

— одна из характеристик регулярных событий и выражений. С. ц. г. - количество вложенных друг в друга пар итерационных скобок в регулярном выражении, задающем это событие; другими словами, С. это количество последовательных применений операции итерации к некоторому подсобытию данного события. Поскольку одно и то же событие регулярное может задаваться разными регулярными выражениями, то, чтобы характеризовать С. ц. г. одним числом, в каждом таком регулярном выражении выбирают макс. количество вложенных друг в друга пар итерационных скобок и из всех полученных чисел выбирают минимальное. Это число и принимают за С. ц. г. Доказано, что для любого натурального существует такое регулярное событие, что его циклическая глубина равна п.

Лит.: Трахтенброт Б. А., Барздинь Я. М. Конечные автоматы (Поведение и синтез). М., 1970 [библиогр. с. 389—395].