Further improvements of determinization methods for fuzzy finite automata

In this paper we provide further improvements of determinization methods for fuzzy finite automata. These methods perform better than all previous determinization methods for fuzzy finite automata, developed by Bělohlávek [3], Li and Pedrycz [38], Ignjatović et al. [25], and Jančić et al. [33], in t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Fuzzy sets and systems Jg. 301; S. 79 - 102
Hauptverfasser: Jančić, Zorana, Micić, Ivana, Ignjatović, Jelena, Ćirić, Miroslav
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 15.10.2016
Schlagworte:
Complete residuated lattice
Crisp-deterministic fuzzy automaton
Determinization
Fuzzy automaton
Nerode automaton
State reduction
Nerode automaton
Determinization
Crisp-deterministic fuzzy automaton
State reduction
Fuzzy automaton
Complete residuated lattice
ISSN:0165-0114, 1872-6801
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we provide further improvements of determinization methods for fuzzy finite automata. These methods perform better than all previous determinization methods for fuzzy finite automata, developed by Bělohlávek [3], Li and Pedrycz [38], Ignjatović et al. [25], and Jančić et al. [33], in the sense that they produce smaller automata, while require the same computation time. The only exception is the Brzozowski type determinization algorithm developed recently by Jančić and Ćirić [34], which produces a minimal crisp-deterministic fuzzy automaton, but the algorithms created here can also be used within the Brzozowski type algorithm and improve its performance.
ISSN:0165-0114
1872-6801
DOI:10.1016/j.fss.2015.11.019