On the recognizability of Fuzzy languages I

被引：26
|
作者：
Bozapalidis, Symeon [1 ]
Louscou-Bozapalidou, Olympia
机构：
[1] Aristotle Univ Thessaloniki, Dept Math, Thessaloniki 54124, Greece
[2] Tech Inst W Macedonia, Sect Math & Informat, Koila, Kozani, Greece
来源：
FUZZY SETS AND SYSTEMS | 2006年 / 157卷 / 17期
关键词：
fuzzy automata; language derivatives; pumping lemma;
D O I：
10.1016/j.fss.2006.04.008
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Fuzzy language recognizability via finite monoids (called m-recognizability) is examined. Fuzzy languages computed by (max, min)-automata, (max, Delta(L))-automata and (max, Delta(D))-automata are m-recognizable (Delta(L), Delta(D) are the Lucasiewicz intersection and the drastic intersection, respectively). The syntactic monoid associated to each m-recognizable language can be effectively constructed. Thus, the equality of two m-recognizable fuzzy languages is decidable. A pumping lemma is displayed. (C) 2006 Elsevier B.V. All rights reserved.
引用
下载
收藏
页码：2394 / 2402
页数：9
相关论文
共 50 条
  • [21] Recognizability of Intuitionistic Fuzzy Finite Automata - Homomorphic Images
    Jordon, Jeny A.
    Lakra, Telesphor
    Priya, Jency K.
    Rajaretnam, T.
    2014 WORLD CONGRESS ON COMPUTING AND COMMUNICATION TECHNOLOGIES (WCCCT 2014), 2014, : 66 - 70
  • [22] Closure properties for fuzzy recursively enumerable languages and fuzzy recursive languages
    Silva Farias, Antonio Diego
    de Araujo Lopes, Luiz Ranyer
    Bedregal, Benjamin
    Santiago, Regivan H. N.
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 31 (03) : 1795 - 1806
  • [23] NOTE ON FUZZY LANGUAGES
    LEE, ET
    ZADEH, LA
    INFORMATION SCIENCES, 1969, 1 (04) : 421 - &
  • [24] Fuzzy L languages
    Yu, ZG
    FUZZY SETS AND SYSTEMS, 2001, 117 (02) : 317 - 321
  • [25] FUZZY FORMAL LANGUAGES
    Moraga, Claudio
    AGORA-PAPELES DE FILOSOFIA, 2005, 24 (02): : 75 - 95
  • [26] FUZZY AUTOMATA AND LANGUAGES
    SANTOS, E
    INFORMATION SCIENCES, 1976, 10 (03) : 193 - 197
  • [27] On fuzzy regular languages
    Malik, DS
    Mordeson, JN
    Sen, MK
    INFORMATION SCIENCES, 1996, 88 (1-4) : 263 - 273
  • [28] Fuzzy musical languages
    Bozapalidou, Marianthi
    FUZZY SETS AND SYSTEMS, 2019, 376 : 169 - 175
  • [29] Fuzzy Syntactic Congruence and Rational Fuzzy Languages
    SHU Lan1
    Journal of Systems Science and Systems Engineering, 2002, (04) : 393 - 396
  • [30] Intuitionistic Fuzzy Recursive Enumerable Languages and Recursive Languages
    Rajasekar, M.
    Sumathi, V.
    RECENT TRENDS IN PURE AND APPLIED MATHEMATICS, 2019, 2177
12345