1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 8(133)'2015
  5. РЕГУЛЯРНЫЕ МАШИНЫ ОБРАБОТКИ СЛОЖНЫХ СОБЫТИЙ

РЕГУЛЯРНЫЕ МАШИНЫ ОБРАБОТКИ СЛОЖНЫХ СОБЫТИЙ

В.В. Дорожинский
Аннотации на языках:

В статье рассматриваются системы обработки сложных событий. Обработка сложных событий определяется алгоритмическими методами распознавания событий, основанными на получении более общей информации (комплексных событий) посредствам непрерывного анализа набора конкретных данных (простых событий) за приемлемое время. Исследование проблем и подходов к их решению, связанных с этой технологией, проведенное автором с соавторами в их предыдущей статье, привело к разработке математической модели таких систем. Эта модель называется машиной обработки сложных событий (CEP-machine). В статье также рассматриваются некоторые свойства машин обработки сложных событий, связанные с регулярными языками. Показано, что для некоторых классов сложных событий, которые могут быть описаны регулярным языком, машина обработки сложных событий может быть преобразована в автомат, который способен распознавать эти события.
Ключевые слова: пред-автомат, сложное событие, математическая модель, обработка событий, функция отклика, вычислимая функция, регулярное множество