模糊上下文无关文法的Chomsky范式和Greibach范式  

Chomsky normal form and Greibach normal form of fuzzy context-free grammars

作　　者：柏明强[1] 莫智文[1] 

机构地区：[1]四川师范大学数学与软件科学学院,成都610068

出　　处：《系统工程理论与实践》2010年第3期534-537,共4页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(10671030)

摘　　要：模糊上下文无关文法的提出和研究成果,极大地丰富了形式语言理论.模糊上下文无关文法的规范化问题是其简化的基础.讨论了任意模糊上下文文法均可以找到其等价的Chomsky范式文法和Greibach范式文法.这为进一步讨论模糊上下文无关文法与模糊下推自动机奠定了基础.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.

关 键 词：模糊上下文无关文法 Chomsky范式 Greibach范式 

分 类 号：O235[理学—运筹学与控制论] TP301[理学—数学]