首页 期刊 科技广场 KMP算法在正则文法中的应用 【正文】

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

作者:聂伟强 江西师范大学计算机信息工程学院 江西南昌330027
kmp算法   正则文法   左线性文法   右线性文法  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅