确定型有限自动机相关论文
本文在自动机理论的基础上，研究了表示正则语言的确定型有限自动机的最小化填表算法和确定型有限自动机经并、交运算后的最小化问题......
采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低。针对此问题提出了模板有限自动机分组算法。......
采用规则分组的方法解决确定型有限自动机（Deterministic Finite Automata,DFA）状态爆炸问题,随着分组数目的增加,匹配效率大大降低.......
介绍了一种新的用于构造入侵检测系统模式匹配自动机的方法，该方法的基本出发点在于NFA与DFA能力的等价性、构造NFA的方便性和DFA运......
本文提出了一种新的用于构造入侵检测模式匹配自动机的方法。谊方法从构造判定单个模式的NFA自动机入手，通过集成单个的NFA而得到全......
针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法。与原分组算法相比......
网络技术是当今社会极其重要的信息交流手段,已经深刻地影响到国家的政治、经济、文化等各个领域。与此同时,互联网的开放性和安全......
经过对正则表达式合并DFA（确定型有限自动机）状态爆炸问题的分析,采用正则表达式两两合并DFA的状态增加数之和衡量多个正则表达式合......
