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 条
  • [11] Linguistic truth-valued concept lattice based on lattice-valued logic
    Yang, Li
    Xu, Yang
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [12] 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
  • [13] Fuzzy topology based on residuated lattice-valued logic
    Ying, MS
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2001, 17 (01): : 89 - 102
  • [14] Fuzzy Topology Based on Residuated Lattice-Valued Logic
    Ming Sheng YING
    ActaMathematicaSinica(EnglishSeries), 2001, 17 (01) : 89 - 102
  • [15] Fuzzy Topology Based on Residuated Lattice-Valued Logic
    Ying M.S.
    Acta Mathematica Sinica, 2001, 17 (1) : 89 - 102
  • [16] Strong completeness of lattice-valued logic
    Mitio Takano
    Archive for Mathematical Logic, 2002, 41 : 497 - 505
  • [17] Lattice-valued logic and neural networks
    Liu, YF
    Wang, PKC
    1997 ANNUAL MEETING OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY - NAFIPS, 1997, : 350 - 355
  • [18] Strong completeness of lattice-valued logic
    Takano, M
    ARCHIVE FOR MATHEMATICAL LOGIC, 2002, 41 (05) : 497 - 505
  • [19] α-PARAMODULATION FOR LATTICE-VALUED LOGIC WITH EQUALITY
    He, Xingxing
    Xu, Yang
    Liu, Jun
    Zhong, Xiaomei
    DECISION MAKING AND SOFT COMPUTING, 2014, 9 : 86 - 91
  • [20] A comparison between lattice-valued propositional logic LP(X) and gradational lattice-valued propositional logic Lvpl
    Chang, Zhiyan
    Xu, Yang
    Lai, Jiajun
    Long, Xiqing
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,