| 基于有限状态自动机的复合事件监测模型 |
| |
| 引用本文： | 周涛.基于有限状态自动机的复合事件监测模型[J].微电子学与计算机,2007,24(7):180-182,186. |
| |
| 作者姓名： | 周涛 |
| |
| 作者单位： | 陕西理工学院,数学系,陕西,汉中,723000 |
| |
| 基金项目： | 陕西理工学院校科研和教改项目 |
| |
| 摘 要： | 通过对复合事件的自动机检测模型的研究，给出了构造事件表达式的自动机模型的完整过程。其中的关键步骤：从复合事件到NFA，从NFA到DFA都进行了详细的说明。在NFA向DFA转换过程中给出了子集构造算法、状态最小化算法。
|
| 关 键 词： | ECA规则 复合事件 事件表达式的自动机模型 |
| 文章编号： | 1000-7180（2007）07-0180-03 |
| 修稿时间： | 2006-09-05 |
Composite Events Detection Modeling Based on DFA |
| |
| ZHOU Tao.Composite Events Detection Modeling Based on DFA[J].Microelectronics & Computer,2007,24(7):180-182,186. |
| |
| Authors: | ZHOU Tao |
| |
| Affiliation: | Department of Maths, Shaanxi University of Technology, Hanzhong 723000, China |
| |
| Abstract: | Via studying FA modeling of composite events , we give a perfect procedure of building FA Modeling of composite events. Key steps, from composite events to NFA and from NFA to DFA, are illustrated carefully. We give subset construction algorithm and state minimum algorithm in the procedure from NFA to DFA. |
| |
| Keywords: | DFA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
