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
相关论文
共 50 条
  • [1] On relationships among fuzzy approximation operators, fuzzy topology, and fuzzy automata
    Srivastava, AK
    Tiwari, SP
    FUZZY SETS AND SYSTEMS, 2003, 138 (01) : 197 - 204
  • [2] The relationships among several forms of weighted finite automata over strong bimonoids
    Li, Ping
    Li, Yongming
    Geng, Shengling
    INFORMATION SCIENCES, 2017, 402 : 149 - 164
  • [3] SEVERAL TYPES OF FUZZY COVERINGS
    Neacsu, Adrian Gabriel
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2023, 85 (03): : 19 - 28
  • [4] SEVERAL TYPES OF FUZZY COVERINGS
    Neacşu, Adrian Gabriel
    UPB Scientific Bulletin, Series A: Applied Mathematics and Physics, 2023, 85 (03): : 19 - 28
  • [5] On relationships among different types of solutions of fuzzy optimization problems
    Qiu, Dong
    Xing, Yumei
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2017, 32 (01) : 889 - 897
  • [6] Several types of fuzzy regular spaces
    Kim, YC
    Abbas, SE
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2004, 35 (04): : 481 - 500
  • [7] On several types of degree of fuzzy compactness
    Es, AH
    Coker, D
    FUZZY SETS AND SYSTEMS, 1997, 87 (03) : 349 - 359
  • [8] Different Types of Linear Fuzzy Cellular Automata and their Applications
    Basu, Subhasree
    Basu, Sumita
    FUNDAMENTA INFORMATICAE, 2008, 87 (02) : 185 - 205
  • [9] FURTHER RELATIONSHIPS BETWEEN SEVERAL TYPES OF MULTIPARAMETRIC SENSITIVITY
    MAZZONI, G
    LIBERATORE, A
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 1977, 5 (03) : 245 - 253
  • [10] Several types of hesitant fuzzy filters on residuated lattices
    Liu, Zhi Qiang
    Ma, Zhen Ming
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (03) : 3949 - 3956
12345