有限自动机在复合事件检测中的应用

作     者：袁爱平 傅明 YUAN Ai-ping;FU Ming

作者机构：长沙理工大学计算机与通信工程学院湖南长沙410076 

基　　金：湖南省自然科学基金项目(07JJ3120) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2009年第30卷第14期

页      码：3393-3395页

摘      要：针对早期系统只提供原子事件的检测机制,不能检测由原子事件组成的复合事件的问题,提出了用有限自动机来检测复合事件的方法。说明了复合事件的组成和表达式,利用自动机原理对复合事件的检测模式进行了分析,给出了复合事件检测的具体过程:从事件表达式到不确定的有限自动机,从不确定的有限自动机到最小化确定的有限自动机,再用程序实现了确定的有限自动机。实例表明,自动机模型是检测复合事件的一种有效实现方式。

主 题 词：有限自动机 复合事件 检测 转化 直接代码生成 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2009.14.035

馆 藏 号：203948557...