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 条
  • [31] Algebraic properties on the cuts of lattice-valued regular languages
    Liang, Changjian
    Li, Yongming
    SOFT COMPUTING, 2008, 12 (11) : 1049 - 1057
  • [32] The Properties of L-fuzzy Rough Set Based on Complete Residuated Lattice
    Wu Zhengjiang
    Du Weifeng
    Qin Keyun
    ISISE 2008: INTERNATIONAL SYMPOSIUM ON INFORMATION SCIENCE AND ENGINEERING, VOL 1, 2008, : 617 - +
  • [33] Determinization of fuzzy automata with membership values in complete residuated lattices
    Ignjatovic, Jelena
    Ciric, Miroslav
    Bogdanovic, Stojan
    INFORMATION SCIENCES, 2008, 178 (01) : 164 - 180
  • [34] Nondeterministic fuzzy automata with membership values in complete residuated lattices
    Pan, Haiyu
    Li, Yongming
    Cao, Yongzhi
    Li, Ping
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 82 : 22 - 38
  • [35] Fuzzy topology based on residuated lattice-valued logic
    Ying, MS
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2001, 17 (01): : 89 - 102
  • [36] Declarative semantics of programming in residuated lattice-valued logic
    应明生
    Science China Technological Sciences, 2000, (05) : 481 - 494
  • [37] Fuzzy Topology Based on Residuated Lattice-Valued Logic
    Ming Sheng YING
    Acta Mathematica Sinica,English Series, 2001, 17 (01) : 89 - 102
  • [38] Fuzzy Topology Based on Residuated Lattice-Valued Logic
    Ying M.S.
    Acta Mathematica Sinica, 2001, 17 (1) : 89 - 102
  • [39] Pumping lemma in context-free grammar theory based on complete residuated lattice-valued logic
    Xing, Hongyan
    Qiu, Daowen
    FUZZY SETS AND SYSTEMS, 2009, 160 (08) : 1141 - 1151
  • [40] Declarative semantics of programming in residuated lattice-valued logic
    Ying, MS
    SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 2000, 43 (05): : 481 - 494