کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
389947 661196 2014 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Brzozowski type determinization for fuzzy automata
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Brzozowski type determinization for fuzzy automata
چکیده انگلیسی

In this paper we adapt the well-known Brzozowski determinization method to fuzzy automata. This method gives better results than all previously known methods for determinization of fuzzy automata developed by Bělohlávek [4], Li and Pedrycz [20], Ignjatović et al. [15], and Jančić et al. [18]. Namely, as in the case of ordinary nondeterministic automata, Brzozowski type determinization of a fuzzy automaton results in a minimal crisp-deterministic fuzzy automaton equivalent to the starting fuzzy automaton, and we show that there are cases when all previous methods result in infinite automata, while Brzozowski type determinization results in a finite one. The paper deals with fuzzy automata over complete residuated lattices, but identical results can also be obtained in a more general context, for fuzzy automata over lattice-ordered monoids, and even for weighted automata over commutative semirings.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Fuzzy Sets and Systems - Volume 249, 16 August 2014, Pages 73–82
نویسندگان
, ,