Распознавание последовательности событий в режиме реального времени

Рассматривается детерминистская задача распознавания последовательности событий в предположении, что появление в некоторый момент времени события определенного класса вызывает характерное для данного класса возмущение на зарегистрированной экспериментальной кривой. Распознавание локальных возмущений на кривой в реальном времени возможно лишь с некоторой задержкой принятия решения о моменте появления очередного события и его классе. Исследуется принципиальная разрешимость задачи распознавания в реальном времени и построен алгоритм распознавания как алгоритм поиска последовательности непересекающихся классифицированных интервалов времени ограниченной длины, содержащих искомые события. Дается оценка максимальной задержки распознавания очередного события при определенных предположениях о характере следования событий и вызываемых ими локальных возмущениях.