کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6858767 1438405 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bisimulations for fuzzy transition systems revisited
ترجمه فارسی عنوان
بی اختیاری برای سیستم های انتقال فازی بازبینی شده است
کلمات کلیدی
بی اختیاری، سیستم انتقال فازی، منطق مودال، مشخصه منطقی،
ترجمه چکیده
سیستم تقسیم بندی یک معادله رفتاری شناخته شده برای سیستم های رویداد گسسته است و اخیرا در سیستم های فازی پذیرفته شده و توسعه یافته است. در این مقاله، ما یک سیستم تقسیمبندی جدید، بومی سازی فازی گروهی بر اساس گروه برای سیستم های انتقال فازی پیشنهاد می دهیم. این خواص کامل تطبیق تعریف تقسیم بندی پیشنهاد شده توسط کائو و همکارانش را شل میکند. (2010) [2]، و می تواند جفت های بیشتری از ایالت ها را تعیین کند که بصورت معکوس معادل هستند، اما نمی توان آنها را در تعاریف قبلی معادل بدست آورد. ما یک بررسی سیستماتیک را در مورد این مفهوم جدید دوبعدی انجام می دهیم. به طور مشخص، یک مشخصه نقطه ثابت از تقارن فازی گروهی بر اساس گروه ارائه شده است، بر اساس آن، ما یک الگوریتم زمان چندجملهای را برای بررسی اینکه آیا دو حالت در یک سیستم انتقال فازی، تقریبا یکسان هستند، ارائه می دهیم. علاوه بر این، یک منطق مودال، که گسترش یک منطق هنسی-میرنر است، به طور کامل ویژگی تقریبی فازی گروهی توسط گروه ارائه می شود.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Bisimulation is a well-known behavioral equivalence for discrete event systems, and has recently been adopted and developed in fuzzy systems. In this paper, we propose a new bisimulation, i.e., the group-by-group fuzzy bisimulation, for fuzzy transition systems. It relaxes the fully matching requirement of the bisimulation definition proposed by Cao et al. (2010) [2], and can equate more pairs of states which are deemed to be equivalent intuitively, but which cannot be equated in previous definitions. We carry out a systematic investigation on this new notion of bisimulation. In particular, a fixed point characterization of the group-by-group fuzzy bisimilarity is given, based on which, we provide a polynomial-time algorithm to check whether two states in a fuzzy transition system are group-by-group fuzzy bisimilar. Moreover, a modal logic, which is an extension of the Hennessy-Milner logic, is presented to completely characterize the group-by-group fuzzy bisimilarity.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Approximate Reasoning - Volume 99, August 2018, Pages 1-11
نویسندگان
, , , ,