| 模糊上下文无关文法的Chomsky范式和Greibach范式 |
| |
| 引用本文： | 柏明强,莫智文.模糊上下文无关文法的Chomsky范式和Greibach范式[J].系统工程理论与实践,2010,30(3):534-537. |
| |
| 作者姓名： | 柏明强 莫智文 |
| |
| 作者单位： | 四川师范大学数学与软件科学学院,成都,610068 |
| |
| 摘 要： | 模糊上下文无关文法的提出和研究成果,极大地丰富了形式语言理论.模糊上下文无关文法的规范化问题是其简化的基础.讨论了任意模糊上下文文法均可以找到其等价的Chomsky范式文法和Greibach范式文法.这为进一步讨论模糊上下文无关文法与模糊下推自动机奠定了基础.
|
| 关 键 词： | 模糊上下文无关文法 Chomsky范式 Greibach范式 |
Chomsky normal form and Greibach normal form of fuzzy context-free grammars |
| |
| BAI Ming-qiang,MO Zhi-wen.Chomsky normal form and Greibach normal form of fuzzy context-free grammars[J].Systems Engineering —Theory & Practice,2010,30(3):534-537. |
| |
| Authors: | BAI Ming-qiang MO Zhi-wen |
| |
| Institution: | BAI Ming-qiang,MO Zhi-wen (College of Mathematics , Software Science,Sichuan Normal University,Chengdu 610068,China) |
| |
| Abstract: | Since fuzzy context-free grammar was introduced and studied,it enriches theory of formal languages.The Normalization is precondition basis for it's simplification.The two normal forms-Chomsky normal form and Greibach normal form are discussed,then it is proved that any fuzzy context-free grammar has its equivalent Chomsky normal form and Greibach normal form.The results are foundation of further research on fuzzy context-free grammar and fuzzy pushdown automata. |
| |
| Keywords: | fuzzy context free grammar Chomsky normal form Greibach normal form |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
