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 条
[31]   Extension of Lattice-Valued QL-implications [J].
Palmeira, Eduardo S. ;
Bedregal, Benjamin R. .
2013 2ND WORKSHOP-SCHOOL ON THEORETICAL COMPUTER SCIENCE (WEIT), 2013, :158-164
[32]   A lattice-valued linguistic-based decision-making method [J].
Liu, J ;
Xu, Y ;
Ruan, D ;
Martinez, L .
2005 IEEE International Conference on Granular Computing, Vols 1 and 2, 2005, :199-202
[33]   On the extension of lattice-valued implications via retractions [J].
Palmeira, Eduardo S. ;
Bedregal, Benjamin R. C. ;
Fernandez, Javier ;
Jurio, Aranzazu .
FUZZY SETS AND SYSTEMS, 2014, 240 :66-85
[34]   Quantitative Analysis of Lattice-valued Kripke Structures [J].
Pan, Haiyu ;
Zhang, Min ;
Wu, Hengyang ;
Chen, Yixiang .
FUNDAMENTA INFORMATICAE, 2014, 135 (03) :269-293
[35]   Lattice-valued Fuzzy Residual Finite Automata [J].
Zhang, Fugang ;
Li, Yongming .
2014 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2014, :75-82
[36]   Non-Clausal Multi-ary α-Generalized Resolution Calculus for a Finite Lattice-Valued Logic [J].
Xu, Yang ;
Liu, Jun ;
He, Xingxing ;
Zhong, Xiaomei ;
Chen, Shuwei .
INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2018, 11 (01) :384-401
[37]   PROMP: A sparse recovery approach to lattice-valued signals [J].
Flinth, Axel ;
Kutyniok, Gitta .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2018, 45 (03) :668-708
[38]   Fuzzy Regular Languages Based on Residuated Lattice [J].
Singh, Anupam K. ;
Tiwari, S. P. .
NEW MATHEMATICS AND NATURAL COMPUTATION, 2020, 16 (02) :363-376
[39]   Lattice-valued matrix game with mixed strategies for intelligent decision support [J].
Xu, Yang ;
Liu, Jun ;
Zhong, Xiaomei ;
Chen, Shuwei .
KNOWLEDGE-BASED SYSTEMS, 2012, 32 :56-64
[40]   QUANTIFICATION OF THE SUBJECTIVE URBAN SUSTAINABILITY ASSESSMENT USING LATTICE-VALUED INTUITIONISTIC APPROACH [J].
Pesic, Aleksandar ;
Pesic, Duska ;
Labovic, Bojan .
ENVIRONMENTAL ENGINEERING AND MANAGEMENT JOURNAL, 2024, 23 (02) :387-394