确定有限自动机

作品数：42被引量：126H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：闵兰段振华雷丽晖刘益孙玉强更多>>
相关机构：西安电子科技大学成都理工大学国防科学技术大学宜宾学院更多>>
相关期刊：《航空计算技术》《计算机技术与发展》《计算机工程与设计》《计算机工程与应用》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种针对DFA状态爆炸的正则表达式匹配方法被引量：4
《计算机工程》2019年第4期148-156,共9页王翔 卢毓海 马伟 刘燕兵 
国家重点研发计划(2016YFB0800303);中国科学院信息工程研究所基础前沿项目(Y7Z0351101)
针对基于确定有限状态自动机的匹配引擎在大规模、复杂规则下会出现状态爆炸的问题,提出正则表达式子串抽取算法。通过将子串抽取算法应用于DFA状态爆炸场景,设计基于子串抽取的正则匹配引擎。实验结果表明,该算法在单个规则上运行时间...
关键词：正则表达式 确定有限自动机 状态爆炸 子串抽取 匹配引擎 
基于形式化监控的可信软件构造模型被引量：1
《计算机工程》2011年第1期65-68,共4页陈建明 刘松 李志蜀 丁革建 
浙江省科技厅计划基金资助项目"高可信软件测评关键技术研究和测评工具开发"(2009C31118)
传统的形式化方法和软件运行时监控都是提高软件可信性的有效途径,但存在监控需求表达能力不强及代码分散等问题。针对该问题,提出基于形式化监控的可信软件构造技术FM-TSPM,将形式化方法和运行时监控相结合,实现跨领域的方法融合。用...
关键词：运行时监控 确定有限自动机 面向方面编程 
高性能正则表达式匹配算法评估被引量：4
《计算机工程》2010年第19期269-271,共3页金军航 张大方 黄昆 
国家自然科学基金资助项目(60673155;90718008)
为对现有的高性能正则表达式匹配算法进行综合比较与分析,实现诸如DFA、D2FA、CD2FA、mDFA及XFA等最新算法,采用Snort规则集综合评估这些算法的存储空间和匹配时间。实验结果表明,在存储空间方面,与mDFA相比,XFA的存储空间减少84.9%89....
关键词：正则表达式匹配 确定有限自动机 扩展有限自动机 性能评估 
基于词法规则的语义对象匹配算法被引量：1
《计算机工程》2005年第4期172-174,共3页李毅 何伟国 李涓子 
介绍了基于词法规则的语义对象匹配算法,通过有限状态自动机将文本与描述语义对象的规则匹配,分析连续匹配成功的片段,以计算文本与语义对象的综合相似度,确定二者的匹配程度。该算法的特点是通过引入相似度计算,有效地解决了规则的不...
关键词：确定有限自动机 匹配 相似度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部