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 条
  • [41] Closure and Commutation of Fuzzy Regular Languages
    Bai, Ming-qiang
    Sun, Fu-chun
    Mo, Zhi-wen
    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS, 2009, : 127 - +
  • [42] Fuzzy multiset finite automata and their languages
    Wang, Jinyan
    Yin, Minghao
    Gu, Wenxiang
    SOFT COMPUTING, 2013, 17 (03) : 381 - 390
  • [43] CONTEXT-FREE FUZZY LANGUAGES
    SANTOS, ES
    INFORMATION AND CONTROL, 1974, 26 (01): : 1 - 11
  • [44] Algebraic aspects of families of fuzzy languages
    Asveld, PRJ
    THEORETICAL COMPUTER SCIENCE, 2003, 293 (02) : 417 - 445
  • [45] TOPOLOGICAL CHARACTERIZATION FOR FUZZY REGULAR LANGUAGES
    Wang, Y. B.
    Li, Y. M.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2018, 15 (04): : 43 - 56
  • [46] DETERMINISTIC ACCEPTORS OF REGULAR FUZZY LANGUAGES
    THOMASON, MG
    MARINOS, PN
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1974, MC 4 (02): : 228 - 230
  • [47] On Typical Hesitant Fuzzy Languages and Automata
    Costa, Valdigleis S.
    Bedregal, Benjamin C.
    Santiago, Regivan H. N.
    INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2023, 31 (03) : 371 - 386
  • [48] Fuzzy logic as the logic of natural languages
    Zadeh, Lotfi A.
    Analysis and Design of Intelligent Systems Using Soft Computing Techniques, 2007, 41 : 1 - 2
  • [49] General fuzzy automata, new efficient acceptors for fuzzy languages
    Doostfatemeh, Mansoor
    Kremer, Stefan C.
    2006 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-5, 2006, : 2097 - +
  • [50] Two dimensional fuzzy regular languages
    Kaspar, John
    Christy, D. K. Sheena
    Masilamani, V.
    Thomas, D. G.
    FUZZY SETS AND SYSTEMS, 2022, 442 : 309 - 330
12345