确定型有限自动机相关论文
从确定型有限自动机生成简短的正则表达式是计算机理论研究的基础问题之一,经典生成方法对状态排序方式比较敏感,不能保证表达式的......
本文在自动机理论的基础上,研究了表示正则语言的确定型有限自动机的最小化填表算法和确定型有限自动机经并、交运算后的最小化问题......
采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低。针对此问题提出了模板有限自动机分组算法。......
正则表达式匹配在网络安全领域具有重要地位。传统的正则表达式匹配引擎通常采用NFA和DFA,由于具有匹配性能高的特点,DFA成为深度......
采用规则分组的方法解决确定型有限自动机(Deterministic Finite Automata,DFA)状态爆炸问题,随着分组数目的增加,匹配效率大大降低.......
作为正则表达式的实现,确定型有限自动机(Deterministic Finite Automaton,DFA)用于实际网络数据匹配时,只有少量核心状态经常访问。将D......
作为正则表达式的实现,确定型有限自动机( Deterministic Finite Automaton,DFA )用于实际网络数据匹配时,状态和转移具有不均匀性。预......
介绍了一种新的用于构造入侵检测系统模式匹配自动机的方法,该方法的基本出发点在于NFA与DFA能力的等价性、构造NFA的方便性和DFA运......
P2P网络中共享的数据资源不需要中心服务器的控制,即可在网络节点之间直接传输。这种去中心化特性相比中心化系统有着更高的容错性......
本文提出了一种新的用于构造入侵检测模式匹配自动机的方法。谊方法从构造判定单个模式的NFA自动机入手,通过集成单个的NFA而得到全......
针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法。与原分组算法相比......
网络技术是当今社会极其重要的信息交流手段,已经深刻地影响到国家的政治、经济、文化等各个领域。与此同时,互联网的开放性和安全......
经过对正则表达式合并DFA(确定型有限自动机)状态爆炸问题的分析,采用正则表达式两两合并DFA的状态增加数之和衡量多个正则表达式合......
本文提出了一种基于智能有限自动机(Smart Finite Automaton,SFA)的正则表达式匹配算法,在XFA的分支迁移边上增加额外的判断操作指令......