确定的有限自动机相关论文
文章通过对DFA状态最小化算法的分析,指出了关于空集φ的一个不等价问题,并讨论了问题的成因及解决方法.......
工作流作为企业流程建模的核心技术,具有方便性、灵活性和可配置性的特点,极大的弥补了传统企业信息系统的不足。工作流引擎作为工......
正则表达式匹配对于网络安全应用至关重要。将稀疏矩阵和索引表引入确定的有限自动机的状态转换表,提出了一种稀疏矩阵索引的状态......
正则表达式匹配是当前深度包检测领域中的关键性技术。介绍了面向存储的正则表达式匹配算法的基本思想和设计方法,给出了算法分类......
分析现有方法处理状态爆炸的局限性，将条件函数和位图结构引入自动机，提出一种位图移位有限自动机（Bs—FA），并给出由正则表达式到Bs—FA......
随着互联网的不断演化发展,人与人在网络上的沟通也变得越来越密切。尤其是近些年来即时通信工具的快速发展,基于IM工具的沟通已经......
在编译系统中，词法分析阶段是整个编译系统的基础。对于单词的识别，有限自动机FA是一种十分有效的工具。有限自动机由其映射f是否为......
