Coding tree languages based on lattice-valued logic

被引:9
|
作者
Ghorani, M. [1 ]
Zahedi, M. M. [2 ]
机构
[1] Shahrood Univ Technol, Fac Math Sci, Shahrood, Iran
[2] Grad Univ Adv Technol, Dept Math, Kerman, Iran
关键词
Lattice-valued tree automata; Coding tree language; Pumping lemma; Closure property; FUZZY LOGIC; ALGEBRAIC PROPERTIES; PUMPING LEMMA; AUTOMATA; MINIMIZATION;
D O I
10.1007/s00500-016-2031-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider tree automata based on complete residuated lattice-valued (for simplicity we write L-valued) logic. First, we define the concepts of response function and accessible states (with threshold c) of an L-valued tree automaton. Thereafter, we consider coding of trees and investigate the relation between response function on trees and their coding. Using the provided theorems, we give a pumping lemma for recognizable coding tree languages with threshold c. Moreover, we consider closure properties of recognizable coding tree languages. In this regard, we show that the class of recognizable coding tree languages with threshold c is closed under projection, intersection and union.
引用
收藏
页码:3815 / 3825
页数:11
相关论文
共 50 条
  • [41] Lattice-valued modal propositional logic based on M-lattice implication algebras
    Liu Y.
    Liu J.
    Chen S.-W.
    Xu Y.
    Journal of Shanghai Jiaotong University (Science), 2012, 17 (02) : 166 - 170
  • [42] LATTICE-VALUED CATEGORIES OF LATTICE-VALUED CONVERGENCE SPACES
    Jaeger, G.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2011, 8 (02): : 67 - 89
  • [43] Automata theory based on complete residuated lattice-valued logic (II)
    Qiu, DW
    SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2002, 45 (06): : 442 - 452
  • [44] α-resolution principle based on lattice-valued propositional logic LP(X)
    Xu, Y
    Ruan, D
    Kerre, EE
    Liu, J
    INFORMATION SCIENCES, 2000, 130 (1-4) : 195 - 223
  • [45] Automata theory based on complete residuated lattice-valued logic (II)
    Daowen Qiu
    Science in China Series F: Information Sciences, 2002, 45 (6): : 442 - 452
  • [46] Intuitionistic fuzzy automata based on complete residuated lattice-valued logic
    Zhang, Qiansheng
    Huang, Yirong
    INTERNATIONAL JOURNAL OF MATERIALS & PRODUCT TECHNOLOGY, 2012, 45 (1-4): : 108 - 118
  • [47] Hierarchy of Lattice-valued Fuzzy Automata and Decidability of Their Languages
    Xue, Qianqian
    Li, Lei
    Li, Yongming
    2014 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2014, : 149 - 154
  • [48] Automata and grammars theory based on complete residuated lattice-valued logic
    Peng, Jia-Yin
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2011, 24 (05): : 610 - 618
  • [49] α-Resolution Method for Lattice-valued Horn Generalized Clauses in Lattice-valued First-order Logic System
    Xu, Weitao
    Zhang, Wenqiang
    Zhang, Dexian
    Xu, Yang
    2015 10TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE), 2015, : 89 - 93
  • [50] Semantics of lattice-valued tense propositional logic system
    Li, Wen-Jiang
    Xu, Yang
    Xinan Jiaotong Daxue Xuebao/Journal of Southwest Jiaotong University, 2004, 39 (05): : 691 - 695