CAJ | 학술논문

模糊上下文无关文法的提出和研究成果,极大地丰富了形式语言理论.模糊上下文无关文法的规范化问题是其简化的基础.讨论了任意模糊上下文文法均可以找到其等价的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 arediscussed,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.