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
相关论文
共 50 条
  • [41] Fuzzy Roughness in Hyperrings Based on a Complete Residuated Lattice
    Yin, Yun-Qiang
    Huang, Xiao-Kun
    INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2011, 13 (03) : 185 - 194
  • [42] ALGEBRAIC PROPERTIES OF INTUITIONISTIC FUZZY RESIDUATED LATTICES
    Maroof, F. Ghanavizi
    Eslami, E.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2016, 13 (02): : 95 - 109
  • [43] Lattice-valued General Orthomodular Automata
    Abolpour, Kh.
    Zahedi, M. M.
    Shamsizadeh, M.
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2023, 62 (01)
  • [44] Lattice-valued General Orthomodular Automata
    Kh. Abolpour
    M. M. Zahedi
    M. Shamsizadeh
    International Journal of Theoretical Physics, 62
  • [45] Lattice-valued finite automata and their languages
    Li, YM
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XIV, PROCEEDINGS: COMPUTER AND INFORMATION SYSTEMS, TECHNOLOGIES AND APPLICATIONS, 2004, : 213 - 218
  • [46] L-valued Alternating Tree Automata
    Wei X.-J.
    Li Y.-M.
    Ruan Jian Xue Bao/Journal of Software, 2019, 30 (12): : 3605 - 3621
  • [47] Algebraic Study of Lattice-Valued Logic and Lattice-Valued Modal Logic
    Maruyama, Yoshihiro
    LOGIC AND ITS APPLICATIONS, 2009, 5378 : 170 - 184
  • [48] A completion algorithm for lattice tree automata
    Genet, Thomas
    Le Gall, Tristan
    Legay, Axel
    Murat, Valérie
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013, 7982 LNCS : 134 - 145
  • [49] A category of complete residuated lattice-value neighborhood groups
    Li, Lingqiang
    Jin, Qiu
    FUZZY SETS AND SYSTEMS, 2022, 442 : 53 - 75
  • [50] Algebraic and topological results on lifting properties in residuated lattices
    Georgescu, George
    Cheptea, Daniela
    Muresan, Claudia
    FUZZY SETS AND SYSTEMS, 2015, 271 : 102 - 132