右线性文法相关论文
针对几类典型文法：右线性文法，表达式文法以及属性树状文法提出相应的Ｐｅｔｒｉ网表示模型，给出模型构造的有效算法，讨论了模型的有关性质。......
本文应用KMP算法解决一类“不含莫字符串系列”正则文法。通过KMP算法的匹配思想,自动生成等价于自动机状态集最小化的正则文法（包......
摘 要：KMP又被称作克努特——莫里斯——普拉特操作（简称KMP算法）它是一种模式匹配算法，这个算法的关键是根据给定的模式串W1，m，定义一个......
迄今为止,左、右线性文法与有限自动机的等价性都是通过相互模拟构造来证明的。文章首先引入字母表上的右线性方程组及其最小解的......
本文旨在给出一种由正则式RE生成有限自动机再生成右线性文法的算法....
