彭家寅. 模糊袋自动机J. 内江师范学院学报, 2011, (12): 1-5.
    引用本文: 彭家寅. 模糊袋自动机J. 内江师范学院学报, 2011, (12): 1-5.
    PENG Jia-yin. Fuzzy Bag AutomataJ. Journal of Neijiang Normal University, 2011, (12): 1-5.
    Citation: PENG Jia-yin. Fuzzy Bag AutomataJ. Journal of Neijiang Normal University, 2011, (12): 1-5.

    模糊袋自动机

    Fuzzy Bag Automata

    • 摘要: 引入了模糊袋自动机和模糊袋语言的概念,给出了模糊袋自动机的状态转换图,讨论了模糊袋语言重复序列在状态转换图的结构特征,给出了Chomsky文法模糊语言与模糊袋语言的关系. 指出了模糊正规语言类、模糊袋语言类、模糊上下文有关语言类之间的包含关系, 及模糊袋语言类与模糊上下文无关语言类交叉关系.

       

      Abstract: The concept of fuzzy bag automata and fuzzy bag language are introduced; the state transition diagram of fuzzy bag automata is given, the structural properties of fuzzy bag language repectitive sequence are discussed in the state transition diagram of fuzzy bag automata; the relation between Chomsky’s grammatical fuzzy languages and fuzzy bag language is put forth. Pointed out also is the inclusion relation among the class of fuzzy regular language, the class of fuzzy bag language and the class of fuzzy context-sensitive language, and the crossing-relation between the class of fuzzy bag language and the class of fuzzy context-free language.

       

    /

    返回文章
    返回