The relationships among several types of fuzzy automata

被引:49
|
作者
Li, Zhihui
Li, Ping
Li, Yongming [1 ]
机构
[1] Shaanxi Normal Univ, Coll Math & Informat Sci, Inst Fuzzy Syst, Xian 710062, Peoples R China
[2] Northwestern Polytech Univ, Dept Automat Control, Xian 710072, Peoples R China
基金
中国国家自然科学基金;
关键词
fuzzy automaton; lattice-ordered monoid; fuzzy language; equivalence;
D O I
10.1016/j.ins.2005.05.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We discuss the relationships among several types of fuzzy automata in which all fuzzy sets are defined by membership functions whose codomains are a lattice-ordered monoid L. These automata include nondeterministic L-valued finite automata with Lambda-move, nondeterministic L-valued finite automata, deterministic L-valued finite automata, and L-valued finite-state automata. We consider all that come with fuzzy initial states and fuzzy final states or with crisp initial states or crisp final states. Some comparative results concerning the power of fuzzy automata used in the existing literature to recognize fuzzy languages are given systematically. (C) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:2208 / 2226
页数:19
相关论文
共 50 条
  • [21] Comparison of several types of speed controllers with the kind based on fuzzy logic
    Kucer, P
    Chrabaszcz, I
    Altus, J
    Spanik, P
    Dobrucky, B
    ISIE'96 - PROCEEDINGS OF THE IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS, VOLS 1 AND 2, 1996, : 427 - 432
  • [22] FUZZY AUTOMATA WITH FUZZY RELIEF
    VIRANT, J
    ZIMIC, N
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 1995, 3 (01) : 69 - 74
  • [23] THE INTERRELATION AMONG SOME TYPES OF FUZZY CONTINUITY
    ALLAM, AA
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 1993, 18 (01): : 57 - 61
  • [24] Relationships Between Two Types of Intuitionistic Fuzzy Definite Integrals
    Lei, Qian
    Xu, Zeshui
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2016, 24 (06) : 1410 - 1425
  • [25] Differences in the presence of allergens among several types of indoor environments
    Brunetto, Barbara
    Barletta, Bianca
    Brescianini, Sonia
    Masciulli, Rosalba
    Perfetti, Luca
    Moscato, Gianna
    Frusteri, Liliana
    Schirru, Maria Antonietta
    Pini, Carlo
    Di Felice, Gabriella
    Iacovacci, Patrizia
    ANNALI DELL ISTITUTO SUPERIORE DI SANITA, 2009, 45 (04): : 409 - 414
  • [26] ON SOMEWHAT FUZZY AUTOMATA CONTINUOUS FUNCTIONS IN FUZZY AUTOMATA TOPOLOGICAL SPACES
    Krithika, N.
    Amudhambigai, B.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2018, 15 (01): : 163 - 178
  • [27] RELATIONSHIPS AMONG SEVERAL DEMOGRAPHIC VARIABLES AND CHANGE SEEKER INDEX
    STOCK, WA
    LOOFT, WR
    PERCEPTUAL AND MOTOR SKILLS, 1969, 29 (03) : 1011 - &
  • [29] PHYLOGENETIC-RELATIONSHIPS AMONG SEVERAL AFRICAN CUCUMIS SPECIES
    STAUB, JE
    KNERR, LD
    HOLDER, DJ
    MAY, B
    CANADIAN JOURNAL OF BOTANY-REVUE CANADIENNE DE BOTANIQUE, 1992, 70 (03): : 509 - 517
  • [30] The Relationships Among Knowledge Types, Organisational Learning, and Performance
    Chuang, Shu-Hui
    JOURNAL OF INFORMATION & KNOWLEDGE MANAGEMENT, 2011, 10 (02) : 169 - 181