扰动模糊文法及其语言  

Disturbing Fuzzy Grammars and Their Languages

作　　者：彭家寅[1] 

机构地区：[1]内江师范学院数学与信息科学学院,四川内江641100

出　　处：《内江师范学院学报》2017年第10期26-33,共8页Journal of Neijiang Normal University

基　　金：教育部数学与应用数学专业综合改革(ZG0464);四川省数学与应用数学专业综合改革(01249);四川省解析几何精品开放课程;内江师范学院2012年校级精品资源共享课;国家自然科学基金(11071178;11671284)

摘　　要：引入了扰动模糊文法的概念,讨论了其相应的Chomsky分类,证明了扰动模糊弱正则文法、扰动模糊正则文法和扰动值模糊有限自动机三者等价性.给出了扰动模糊上下文无关文法、最左派生、Chomsky范式和Greibach范式文法的概念,揭示它们的语言之一致性.The concepts of disturbing fuzzy grammars and their languages are introduced,the related Chomsky class if cation is discussed,and it is shown that disturbing fuzzy weak regular grammar,disturbing fuzzy regular grammar and disturbing-valued fuzzyfnite-state automata are equivalent.The notions of disturbing fuzzy context-free grammar,leftmost derivation,Chomsky normal form and Greibach normal form are given,and the unanimity of their languages is revealed.

关 键 词：扰动模糊正则文法 扰动模糊上下文无关文法 最左派生 Chomsky范式 Greibach范式 扰动值模糊有限自动机 

分 类 号：TP301.2[自动化与计算机技术—计算机系统结构] O153.1[自动化与计算机技术—计算机科学与技术]