Further improvements of determinization methods for fuzzy finite automata

详细信息    查看全文

• 作者：Zorana Jančić ^{zoranajancic329@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Ivana Micić ^{ivanajancic84@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Jelena Ignjatović ^{jelena.ignjatovic@pmf.edu.rs" class="auth_mail" title="E-mail the corresponding author} ; Miroslav Ćirić ; ^{miroslav.ciric@pmf.edu.rs" class="auth_mail" title="E-mail the corresponding author}
• 关键词：Fuzzy automaton ; Crisp-deterministic fuzzy automaton ; Nerode automaton ; Determinization ; State reduction ; Complete residuated lattice
• 刊名：Fuzzy Sets and Systems
• 出版年：2016
• 出版时间：15 October 2016
• 年：2016
• 卷：301
• 期：Complete
• 页码：79-102
• 全文大小：667 K

文摘

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.