Fuzzy multiset finite automata and their languages

Fuzzy multiset finite automata and their languages

Inspired by the generalizations from grammars and finite automata to fuzzy grammars and fuzzy finite automata, respectively, we introduce the concepts of fuzzy multiset grammars and fuzzy multiset finite automata (FMFAs), as the generalizations of multiset grammars and multiset finite automata, resp...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Soft computing (Berlin, Germany) Germany), 2013-03, Vol.17 (3), p.381-390
Hauptverfasser: Wang, Jinyan, Yin, Minghao, Gu, Wenxiang
Format: Artikel
Sprache:eng
Schlagworte:
Artificial Intelligence
Computational Intelligence
Control
Engineering
Fuzzy sets
Grammar
Grammars
Language
Languages
Mathematical Logic and Foundations
Mechatronics
Original Paper
Robotics
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Inspired by the generalizations from grammars and finite automata to fuzzy grammars and fuzzy finite automata, respectively, we introduce the concepts of fuzzy multiset grammars and fuzzy multiset finite automata (FMFAs), as the generalizations of multiset grammars and multiset finite automata, respectively. The relationship between fuzzy multiset regular grammars and FMFAs is discussed. Furthermore, we define some operations on fuzzy multiset languages, and prove that the family of FMFA languages is closed under the operations.
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-012-0913-6