کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4944029 | 1437734 | 2016 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A generalization of Myhill-Nerode theorem for fuzzy languages
ترجمه فارسی عنوان
تعمیم قضیه میهیل-نارود برای زبانهای فازی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
The well-known Myhill-Nerode Theorem provides a necessary and sufficient condition for a language to be regular. In the context of fuzzy languages and automata theory, Myhill-Nerode type theorems have been proved for fuzzy languages with finite range. This paper introduces a new right equivalence relation on the free monoid of an alphabet based on the notion of factorization of fuzzy languages. The index of this relation for a fuzzy language with infinite range can be finite. This fact allows us to generalize the Myhill-Nerode Theorem for any kind of fuzzy languages. In this paper is proved that the following two conditions are mutually equivalent for a given fuzzy language X: (i) there exists a factorization such that the right equivalence relation of X (defined via the factorization) has a finite index; (ii) the fuzzy language X is recognized by a fuzzy deterministic finite automaton.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Fuzzy Sets and Systems - Volume 301, 15 October 2016, Pages 103-115
Journal: Fuzzy Sets and Systems - Volume 301, 15 October 2016, Pages 103-115
نویسندگان
José R. González de MendÃvil,