格值上下文无关文法的范式

摘要：

给出了格值上下文无关文法(LCFG)，Chomsky范式文法，Greibach范式文法的定义。证明了对任意的LCFG存在与之等价的Chomsky范式文法;给出了对任意的LCFG，存在与之等价的Greibach范式文法的条件。文中结论表明了LCFG的特性与其取值格的代数性质密切相关。

关键词： 格半群 格值上下文无关文法 Chomsky范式 Greibach范式

作者: 盛莉

作者单位: 集美大学 理学院，福建 厦门 361021

会议类型: 国内会议

会议名称: 中国系统工程学会模糊数学与模糊系统专业委员会第十四届学术会议

会议地点: 福建武夷山

会议语种:中文

页码: 131-134

在线出版日期: 2008-10-31（万方平台首次上网日期，不代表论文的发表时间）