有穷自动机

作品数：105被引量：225H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李永明周清雷李翰芳罗海丽李平更多>>
相关机构：陕西师范大学贵州大学郑州大学哈尔滨工业大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划贵州省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=软件学报x
共 条 记 录，以下是1-4
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
面向网络安全的正则表达式匹配技术被引量：30
《软件学报》2011年第8期1838-1854,共17页张树壮 罗浩 方滨兴 
国家自然科学基金(60903209);国家重点基础研究发展计划(973)(2007CB311100);国家高技术研究发展计划(863)(2009AA01Z437;2007AA01Z406;2007AA01Z467;2007AA01Z442;2007AA01Z474;2011AA012504)
分析了基于有穷状态自动机的正则表达式匹配方法的时间复杂度、空间复杂度以及二者之间的制约关系,深入讨论了在网络安全应用中遇到的特有问题与挑战.围绕这两个问题,对当前出现的多种优化技术和策略进行了全面的综述和评价,最后对未来...
关键词：特征匹配 深度包检测 正则表达式 有穷自动机 内存缩减 
关于ω—有穷自动机的两个新的接受条件被引量：1
《软件学报》1995年第A01期132-137,共6页周文俊 苏锦祥 
至今被公开的ω有穷自动机的接受条件有６个即Ｃ１－Ｃ６，寻找新的接受条件和研究ω－有穷自动机关于新接受条件接受ω－语言能力是ω有穷自动机理论中的一个重要课题。本文定义了ω有穷自动机的两个新的接受条件Ｚ１和Ｚ２，并且研究...
关键词：Ω-有穷自动机 接受条件 自动机 
关于交替的ω─有穷自动机的接受条件被引量：1
《软件学报》1994年第9期56-58,共3页周清雷 周文俊 庄雷 苏锦祥 
国家自然科学基金
到目前为止，交替的ω－有穷自动机的接受条件仅有６种，本文给出了６种新形式的接受条件，并研究了交替的ω－有穷自动机在这些条件下识别语言的能力．最后给出了ω－自动机在各种接受条件下识别的语言类．
关键词：有究自动机 自动机 识别语言 
一类ω—正则语言被引量：2
《软件学报》1990年第3期29-32,共4页苏锦祥 
ω—语言是由有穷字母表∑上的某些无穷串组成的集合。被所谓的ω—有穷自动机接受的ω—语言称为ω—正则语言。在[4]中作者曾从集合的角度给出—ω—语言为ω—正则语言的几个充分条件。在本文作者仍从集合的角度给出一个ω—语言为...
关键词：ω-正则语言 Ω-语言 有穷自动机 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部