The relationships among several types of fuzzy automata

  • Authors:

  • Zhihui Li;Ping Li;Yongming Li

  • Affiliations:

  • Institute of Fuzzy Systems, College of Mathematics and Information Science, Shaanxi Normal University, Xi'an 710062, China;Institute of Fuzzy Systems, College of Mathematics and Information Science, Shaanxi Normal University, Xi'an 710062, China;Institute of Fuzzy Systems, College of Mathematics and Information Science, Shaanxi Normal University, Xi'an 710062, China and Department of Automatical Control, Northwestern Polytechnical Univers ...

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2006

Quantified Score

Hi-index 0.07

Visualization

Abstract

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 @L-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.