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
来源：
INFORMATION SCIENCES | 2006年 / 176卷 / 15期
基金：
中国国家自然科学基金;
关键词：
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
相关论文
共 47 条
  • [41] MINIMAL AND STATEWISE MINIMAL INTUITIONISTIC GENERAL L-FUZZY AUTOMATA
    Shamsizadeh, M.
    Zahedi, M. M.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2016, 13 (07): : 131 - 152
  • [42] Fuzzy pushdown automata based on complete residuated lattices: variants and computing powers
    Haihui Wang
    Luyao Zhao
    Yongxia He
    Zhimin Han
    Ping Li
    Soft Computing, 2023, 27 : 6927 - 6938
  • [43] Fuzzy pushdown automata based on complete residuated lattices: variants and computing powers
    Wang, Haihui
    Zhao, Luyao
    He, Yongxia
    Han, Zhimin
    Li, Ping
    SOFT COMPUTING, 2023, 27 (11) : 6927 - 6938
  • [44] Mathematical Modeling of Fiscal Innovations Based on the Interdisciplinary Synthesis of Fuzzy Logic and Automata Theory
    Abbasov, A. M.
    Streltsova, E.
    Borodin, A.
    Yakovenko, I.
    Bogomyagkov, A.
    AZERBAIJAN JOURNAL OF MATHEMATICS, 2022, 12 (02): : 3 - 29
  • [45] The Relationship Among Fuzzy Languages, Upper Sets and Fuzzy Ordered Monoids
    Dubey, M. K.
    Tiwari, S. P.
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2019, 15 (02) : 361 - 372
  • [46] Adult Attachment Among U.S. Latinos: Validation of the Spanish Experiences in Close Relationships Scale
    Shelton, Andrew J.
    Wang, Chiachih D. C.
    JOURNAL OF LATINA-O PSYCHOLOGY, 2018, 6 (01): : 16 - 33
  • [47] The Longitudinal Association Between Self-Esteem and Social Relationships Among Chinese Adolescents: Roles of Developmental Stages and Gender
    Pan, Yangu
    Chan, Meiki Maggie
    Liu, Guangzeng
    Li, Song
    Deng, Xiangshu
    JOURNAL OF HAPPINESS STUDIES, 2024, 25 (07)
12345