系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2010年
3期
534~537
,共null页
模糊上下文无关文法 Chomsky范式 Greibach范式
模糊上下文無關文法 Chomsky範式 Greibach範式
모호상하문무관문법 Chomsky범식 Greibach범식
fuzzy context free grammar; Chomsky normal form; Greibach normal form
模糊上下文无关文法的提出和研究成果,极大地丰富了形式语言理论.模糊上下文无关文法的规范化问题是其简化的基础.讨论了任意模糊上下文文法均可以找到其等价的Chomsky范式文法和Greibach范式文法.这为进一步讨论模糊上下文无关文法与模糊下推自动机奠定了基础.
模糊上下文無關文法的提齣和研究成果,極大地豐富瞭形式語言理論.模糊上下文無關文法的規範化問題是其簡化的基礎.討論瞭任意模糊上下文文法均可以找到其等價的Chomsky範式文法和Greibach範式文法.這為進一步討論模糊上下文無關文法與模糊下推自動機奠定瞭基礎.
모호상하문무관문법적제출화연구성과,겁대지봉부료형식어언이론.모호상하문무관문법적규범화문제시기간화적기출.토론료임의모호상하문문법균가이조도기등개적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.
