彭家寅. 扰动模糊文法及其语言[J]. 内江师范学院学报, 2017, (10): 26-33. DOI:10.13603/j.cnki.51-1621/z.2017.10.006
引用本文: 彭家寅. 扰动模糊文法及其语言[J]. 内江师范学院学报, 2017, (10): 26-33.DOI:10.13603/j.cnki.51-1621/z.2017.10.006
PENG Jiayin. Disturbing Fuzzy Grammars and Their Languages[J]. Journal of Neijiang Normal University, 2017, (10): 26-33. DOI:10.13603/j.cnki.51-1621/z.2017.10.006
Citation: PENG Jiayin. Disturbing Fuzzy Grammars and Their Languages[J].Journal of Neijiang Normal University, 2017, (10): 26-33.DOI:10.13603/j.cnki.51-1621/z.2017.10.006

扰动模糊文法及其语言

Disturbing Fuzzy Grammars and Their Languages

  • 摘要:引入了扰动模糊文法的概念,讨论了其相应的 Chomsky分类,证明了扰动模糊弱正则文法、扰动模糊正则文法和扰动值模糊有限自动机三者等价性. 给出了扰动模糊上下文无关文法、最左派生、 Chomsky范式和Greibach范式文法的概念,揭示它们的语言之一致性.

    Abstract: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 distur- bing-valued fuzzyfnite-state automata are equivalent. The notions of disturbing fuzzy context-free grammar, leftmost deriva- tion, Chomsky normal form and Greibach normal form are given, and the unanimity of their languages is revealed.

/

    返回文章
    返回
      Baidu
      map