论文部分内容阅读
提出了一种基于规则分组并构建有限自动机的规则匹配算法,采用规则分组的方法,大幅缩小了搜索范围;根据规则组构建树型有限自动机,对树型自动机进行搜索,利用匹配失败的信息,实现了跳跃匹配。实例测试结果显示,该算法较好地满足了离散事件系统中对于高效性和实时性的要求,提高了规则匹配的效率。
基于树型有限自动机的DES规则匹配算法研究
【摘 要】
：
提出了一种基于规则分组并构建有限自动机的规则匹配算法,采用规则分组的方法,大幅缩小了搜索范围;根据规则组构建树型有限自动机,对树型自动机进行搜索,利用匹配失败的信息,实现了跳跃匹配。实例测试结果显示,该算法较好地满足了离散事件系统中对于高效性和实时性的要求,提高了规则匹配的效率。
【机 构】
：
合肥工业大学计算机与信息学院,合肥,230009;安全关键工业测控技术教育部工程研究中心,合肥,230009
【出 处】
：
系统仿真学报
【发表日期】
：
2010年08期
其他文献
一件新生事物出现,不可能完美无缺,人们议论纷纷,这是好事儿.rn如何看待新生事物?这是我们首先要讨论的问题.rn看规律性和方向性.新出现的事物不一定必然具有生命力,不一定必
工程建设中,经常会遇到地质情况复杂,与地质勘察报告不相符的情况,这时就要求设计师需要从安全﹑造价﹑施工工期等方面综合考虑地基处理方法.本文结合工程实例,浅谈在持力层不同
针对结构光条纹采样数据的特点,提出了一种自适应加权插值的新方法。此方法用一个可伸缩模板进行候选数据的提取,并根据模板伸缩度的大小对每个候选数据自适应地施以不同的权重。同时使用一种圆弧修正技术有效地克服插值中出现的削峰现象。实验结果表明,经自适应加权插值方法加密的数据用于三维重建,重建出的曲面光滑、逼真。
在当前的房建工程施工中,已经开始逐渐应用现浇模板提升施工效率,但是作为一种新颖度较高的施工技术,其也对施工过程提出了一些新的要求.基于对现浇梁板技术原理的了解和研究
随着我国建筑业的不断发展,土木工程建设受到了业内关注的焦点,尤其是工程质量问题.深基坑施工技术与工程整体质量有着直接联系,在施工期间若考虑不全面就会影响施工进度,造
随着信息技术以及计算机技术的不断发展,信息技术被广泛应用在医院各项工作中,能够有效提高医疗质量,实现医疗信息的数据化,构建数字化医院,促进医院的可持续发展。目前由于
郭风,原名郭嘉桂,1917年12月17日生于福建莆田,男,回族,现、当代著名作家, 1933年创作了歌颂光明与正义的短篇小说《配民夫》,从此步入文坛,现已出版文集、散文诗集、儿童文
近年来随着我国经济水平不断提高,人们生活水平的不断提高.建筑工程的数量不断增多,人们对住的质量也随着生活水平的改善有了更高层次的要求.文章基于对高层建筑土建施工的常
水利水电工程施工技术的好坏会直接影响到整个工程的施工质量和施工技术,因此在建设水利水电工程过程中,应该引进先进的水利水电工程技术,在施工中提高施工效率,保证施工质量