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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Fuzzy sets and systems Ročník 301; s. 79 - 102
Hlavní autori: Jančić, Zorana, Micić, Ivana, Ignjatović, Jelena, Ćirić, Miroslav
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 15.10.2016
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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