KMP算法在正则文法中的应用

• 作者: 聂伟强
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: KMP算法 正则文法 左线性文法 右线性文法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 研究与探讨
• 页码范围: 28-30
• 页数: 3页
• 分类号: TP301.6
• 字数: 2128字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2008.01.008

摘要

本文应用KMP算法解决一类"不含莫字符串系列"正则文法.通过KMP算法的匹配思想,自动生成等价于自动机状态集最小化的正则文法(包括左线性文法、右线性文法和混合线性文法),解决该类正则文法自动生成的技术,使编译程序设计增添一个新的技术手段.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	聂伟强	江西师范大学计算机信息工程学院	6	43	3.0	6.0