کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6857700 | 665645 | 2014 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Determinization of fuzzy automata via factorization of fuzzy states
ترجمه فارسی عنوان
تعیین اتوماتا فازی از طریق فاکتورسازی حالت های فازی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
خودکار اتوماتیک حالت فازی، هنجار مستمر مثلثی، مونوئید محدود غیر محلی، زبان فازی، محدوده بی نهایت، تعیین کننده،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
Fuzzy finite-state automata over the algebra ([0,1],max,â,0,1), in which the monoid ([0,1],â,1) (â denotes a continuous triangular norm) is not locally finite, can accept fuzzy languages of infinite range. For a given fuzzy finite-state automaton which accepts a fuzzy language of infinite range, we define the determinization of the fuzzy automaton via factorization of fuzzy states, i.e., the computation of an equivalent deterministic fuzzy automaton whether it is finite. This method of determinization is a generalization of the well-known accessible subset construction. Our main contribution is to determine that the representable-cycles property is the necessary and sufficient condition for determinization of a fuzzy finite-state automaton via a maximal factorization of fuzzy states. This property is more general than the twins property (adapted for fuzzy automata) which is the sufficient condition for weighted automata over the tropical semiring.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 283, 1 November 2014, Pages 165-179
Journal: Information Sciences - Volume 283, 1 November 2014, Pages 165-179
نویسندگان
José R. González de MendÃvil, José R. Garitagoitia,