Algebraic properties of complete residuated lattice valued tree automata

被引:10
作者
Ghorani, M. [1 ]
Zahedi, M. M. [2 ]
Ameri, R. [3 ]
机构
[1] Alzahra Univ, Dept Math, Tehran, Iran
[2] Shahid Bahonar Univ Kerman, Fac Math & Comp, Kerman, Iran
[3] Univ Tehran, Coll Sci, Sch Math Stat & Comp Sci, Tehran, Iran
关键词
Lattice valued tree automata; Pure subsystem; Homomorphism; Admissible relation; FUZZY LOGIC; PUMPING LEMMA; MINIMIZATION;
D O I
10.1007/s00500-012-0856-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper investigates tree automata based on complete residuated lattice valued (referred to as L-valued) logic. First, we define the notions of L-valued set of pure subsystems and L-valued set of strong pure subsystems, as well as, their relation is considered. Also, L-valued n-tuple operator consist of n successors is defined, some of its properties are examined and its relation with pure subsystem is analyzed. Furthermore, we investigate some concepts such as L-valued set of (strong) homomorphisms, L-valued set of (strong) isomorphisms, and L-valued set of admissible relations. Moreover, we discuss bifuzzy topological characterization of L-valued tree automata. Finally, the relations of homomorphisms between the L-valued tree automata to continuous mappings and open mappings is examined.
引用
收藏
页码:1723 / 1732
页数:10
相关论文
共 40 条
[1]   Isomorphism between two BL-general fuzzy automata [J].
Abolpour, Kh. ;
Zahedi, M. M. .
SOFT COMPUTING, 2012, 16 (04) :729-736
[2]  
[Anonymous], 2000, Fuzzy discrete structures
[3]   Fuzzy tree language recognizability [J].
Bozapalidis, Symeon ;
Bozapalidoy, Olympia Louscou .
FUZZY SETS AND SYSTEMS, 2010, 161 (05) :716-734
[4]  
Comon H., 2008, Tree Automata Techniques and Applications
[5]   Decidability and complexity of simultaneous rigid E-unification with one variable and related results [J].
Degtyarev, A ;
Gurevich, Y ;
Narendran, P ;
Veanes, M ;
Voronkov, A .
THEORETICAL COMPUTER SCIENCE, 2000, 243 (1-2) :167-184
[6]  
Doner J.E., 1970, J. Comput. Syst. Sci., V4, P406
[7]  
Doner J. E, 1965, Not. Amer. Math. Soc., V12, P365
[8]   Fuzzy tree automata [J].
Esik, Zoltan ;
Liu, Guangwu .
FUZZY SETS AND SYSTEMS, 2007, 158 (13) :1450-1460
[9]  
Gallagher J. P., 2002, Practical Aspects of Declarative Languages. 4th International Symposium, PADL 2002. Proceedings (Lecture Notes in Computer Science Vol.2257), P243
[10]  
Gecseg Ferenc., 1984, TREE AUTOMATA