可逆模糊自动机  

On Reversible Fuzzy Automaton

作　　者：李琳[1] 李永明[1,2] 

机构地区：[1]陕西师范大学数学与信息科学学院,陕西西安710062 [2]陕西师范大学计算机科学学院,陕西西安710062

出　　处：《模糊系统与数学》2013年第2期35-41,共7页Fuzzy Systems and Mathematics

摘　　要：首先提出了可逆模糊自动机的概念,研究了能被可逆模糊自动机接受的语言(简记为F(Σ))的一些性质。其次给出了自由群上被可逆模糊自动机接受的模糊子集的概念,详细研究了可逆模糊语言与经典可逆语言的关系。最后,通过引入语法幺半群刻画了F(Σ)的代数性质。通过这些性质可以有效的判断一个模糊语言是否能被一个可逆模糊自动机接受。First, this paper provides the notions of reversible fuzzy automaton, and studys the properties of languages which is accepted by reversible fuzzy automaton. Furthermore, we show that fuzzy subsets on free groups can be accepted by reversible fuzzy automaton and also study relationships between reversible fuzzy and crisp fuzzy languages. Finally, this paper use syntactic monoid in study algebraic characterization of reversible fuzzy languages. Through these properties we can judge effectively whether a fuzzy language can be accepted by a reversible fuzzy automaton.

关 键 词：可逆自动机 模糊自动机 自由群 语法幺半群 

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