模糊袋自动机  

Fuzzy Bag Automata

作　　者：彭家寅[1] 

机构地区：[1]内江师范学院数学与信息科学学院//四川省高等学校数值仿真重点实验室,四川内江641100

出　　处：《内江师范学院学报》2011年第12期1-5,共5页Journal of Neijiang Normal University

基　　金：国家自然科学基金(11071178);四川省教育厅重点实验室专项(2006ZD050)

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

关 键 词：模糊袋自动机 模糊袋转换图 模糊袋语言 重复序列 

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