算法与一类等价文法的制约关系

摘要：

存在着一类文法,虽然它们接受的是相同的语言,但却不能被算符优先分析算法所识别.针对问题产生的原因提出改进方法,该方法要求对文法中的产生式顺序加以限制,即文法除了必需满足算符文法的既定条件以外,还应保持文法中各产生式左部的文法变量必需是可区分的.

关键词：等价文法、优先关系矩阵、算符优先分析算法

所属期刊栏目：20

分类号：TP314(计算技术、计算机技术)

资助基金：国家社会科学基金97BTQ004

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：13-15