Further improvements of determinization methods for fuzzy finite automata
Abstract
In this paper we combine determinization and state reduction methods into two-in-one algorithms that simultaneously perform determinization and state reduction. These algorithms perform better than all previous determinization algorithms for fuzzy finite automata, developed by Belohlavek [Inform Sciences 143 (2002) 205-209], Li and Pedrycz [Fuzzy Set Syst 156 (2005) 68-92], Ignjatovi\'c et al. [Inform Sciences 178 (2008) 164-180], and Jan\v{c}i\'c et al. [Inform Sciences 181 (2011) 1358-1368], 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\v{c}i\'c and \'Ciri\'c [Fuzzy Set Syst (2014), to appear], 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 performances.
Keywords
Cite
@article{arxiv.1402.6510,
title = {Further improvements of determinization methods for fuzzy finite automata},
author = {Zorana Jančić and Ivana Micić and Jelena Ignjatović and Miroslav Ćirić},
journal= {arXiv preprint arXiv:1402.6510},
year = {2014}
}
Comments
Preprint submitted to Fuzzy Sets and Systems