取值于赋值幺半群的加权上下文无关文法及其语言

• 作者: 李永明 王月
• 来源期刊: 模糊系统与数学
• 学科: 数学
• 关键词: 赋值幺半群,加权上下文无关文法 加权上下文无关语言 加权Chomsky范式 加权Greibach范式
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 模糊集应用
• 页码范围: 165-173
• 页数: 9页
• 分类号: O159
• 语种: 中文

摘要

上下文无关文法是一种表达能力较强的描述语言的方法,在本文中我们引入取值于赋值幺半群的加权上下文无关文法(WCFG)及其产生的加权上下文无关语言(WCFL).讨论了加权上下文无关文法的加权Chomsky范式文法以及加权Greibach范式文法.证明了对于取值于柯西乘积赋值幺半群上的WCFG,存在与之等价的加权Chomsky范式文法、加权Greibach范式文法;进一步讨论了加权上下文无关文法及其产生的加权上下文无关语言的一些代数性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永明		165	505	12.0	16.0
2	王月		4	7	2.0	2.0