基于有限状态自动机的复合事件监测模型

摘要

通过对复合事件的自动机检测模型的研究,给出了构造事件表达式的自动机模型的完整过程。其中的关键步骤:从复合事件到NFA,从NFA到DFA都进行了详细的说明。在NFA向DFA转换过程中给出了子集构造算法、状态最小化算法。