| 格值上下文无关文法的范式 |
| |
| 引用本文： | 盛莉.格值上下文无关文法的范式[J].纯粹数学与应用数学,2010,26(2):270-274. |
| |
| 作者姓名： | 盛莉 |
| |
| 作者单位： | 集美大学理学院,福建,厦门,361021 |
| |
| 摘 要： | 给出了格值上下文无关文法（LCFG）,Chomsky范式文法,Greibach范式文法的定义.证明了对任意的LCFG存在与之等价的Chomsky范式文法;给出了对任意的LCFG,存在与之等价的Greibach范式文法的条件.文中结论表明了LCFG的特性与其取值格的代数性质密切相关.
|
| 关 键 词： | 格半群 格值上下文无关文法 Chomsky范式 Greibach范式 |
The normal form of lattice-valued context free grammars |
| |
| SHENG Li.The normal form of lattice-valued context free grammars[J].Pure and Applied Mathematics,2010,26(2):270-274. |
| |
| Authors: | SHENG Li |
| |
| Institution: | SHENG Li(School of Science,Jimei University,Xiamen 361021,China) |
| |
| Abstract: | The concepts of lattice-valued context free grammars(LCFG,for short),Chomsky norm form,Greibach norm form an fomulated.It's proved that for any LCFG,there exists an equivalent Chomsky norm form.The condition to satisfies that for any LCFG,there exists an equivalent Greibach norm form is given.The obtained results show the close links between the LCFG and the algebraic properties of lattice monoid which the LCFG takes values. |
| |
| Keywords: | lattice-valued context free grammars Chomsky norm form Greibach norm form lattice monoid |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
