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 条
  • [31] Determinization of Fuzzy Automata by Means of the Degrees of Language Inclusion
    Micic, Ivana
    Jancic, Zorana
    Ignjatovic, Jelena
    Ciric, Miroslav
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2015, 23 (06) : 2144 - 2153
  • [32] General-Nondeterministic Fuzzy Pushdown Automata and Their Languages
    Zhou, Fangping
    Yang, Chao
    THEORETICAL COMPUTER SCIENCE, NCTCS 2022, 2022, 1693 : 3 - 25
  • [33] Algebraic properties of L-fuzzy finite automata
    Jin, Jianhua
    Li, Qingguo
    Li, Yongming
    INFORMATION SCIENCES, 2013, 234 : 182 - 202
  • [34] A Review of State Minimization and State Reduction Techniques in Fuzzy Automata
    Tripathi, Alka
    Kaur, Ranjeet
    EMERGING TRENDS IN MATHEMATICAL SCIENCES AND ITS APPLICATIONS, 2019, 2061
  • [35] Reduction of BL-general L-fuzzy Automata
    Shamsizadeh, Marzieh
    Zahedi, Mohammad Mehdi
    Abolpour, Khadijeh
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2023, 18 (01): : 131 - 144
  • [36] Nondeterministic fuzzy automata with membership values in complete residuated lattices
    Pan, Haiyu
    Li, Yongming
    Cao, Yongzhi
    Li, Ping
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2017, 82 : 22 - 38
  • [37] Determinization of fuzzy automata with membership values in complete residuated lattices
    Ignjatovic, Jelena
    Ciric, Miroslav
    Bogdanovic, Stojan
    INFORMATION SCIENCES, 2008, 178 (01) : 164 - 180
  • [38] Fuzzy finite automata and fuzzy regular expressions with membership values in lattice-ordered monoids
    Li, YM
    Pedrycz, W
    FUZZY SETS AND SYSTEMS, 2005, 156 (01) : 68 - 92
  • [39] Bisimulation of type 2 for BL-general fuzzy automata
    Shamsizadeh, Marzieh
    Zahedi, Mohammad Mehdi
    SOFT COMPUTING, 2019, 23 (20) : 9843 - 9852
  • [40] Algorithms for Matching Strings with Fuzzy Context-Free and Automata Patterns
    Kostanyan, A. H.
    PATTERN RECOGNITION AND IMAGE ANALYSIS, 2024, 34 (01) : 110 - 115
12345