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

Full description

Saved in:
Bibliographic Details
Published in:Fuzzy sets and systems Vol. 301; pp. 79 - 102
Main Authors: Jančić, Zorana, Micić, Ivana, Ignjatović, Jelena, Ćirić, Miroslav
Format: Journal Article
Language:English
Published: Elsevier B.V 15.10.2016
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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