正则表达式方程组的最小解

• 作者: 曾诚 韩光辉
• 来源期刊: 电脑与信息技术
• 学科: 工学
• 关键词: 正则表达式方程组 最小解 求解算法 时间复杂度
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 研究与分析
• 页码范围: 1-4
• 分类号: TP301.2
• 字数: 2308字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-1228.2011.05.001

摘要

网络安全检测中，正则表达式匹配是深度包检测的主要手段，匹配算法则是其关键技术。目前，正则表达式匹配算法可以大体分为转换压缩、状态压缩和字母表压缩三类。文章讨论正则表达式方程组最小解及其求解算法，证明了正则表达式方程组的最小解的存在性和基于Gauss消元法的求解算法的正确性，给出了最小解的构造，分析了求解算法的时间复杂度，为规则压缩奠定了理论基础。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾诚	武汉大学软件工程国家重点实验室	34	121	6.0	10.0
2	韩光辉	武汉商业服务学院信息工程系	25	81	6.0	8.0