هم‌ارزی رفتاری بین اتوماتاهای فازی عمومی: رویکردی مبتنی بر تابعگون‌ها و جبرهای BL

نوع مقاله : مقاله مستقل

نویسندگان
10.22034/mmr.2026.131041.0
چکیده
در این مقاله، چارچوبی رسته ای برای مدل سازی و تحلیل رفتار اتوماتاهای فازی

عمومی مبتنی بر جبرهای BⅬارائه می شود. ابتدا رسته ای از اتوماتاهای فازی عمومی BⅬ

تعریف می گردد که در آن ریخت ها به صورت نگاشت های فازی بین مجموعه های حالت فازی

عمل کرده و ساختارهای آغازین، انتقالی و خروجی را به صورت ترکیبی بازسازی می کنند. سپس

تابعگون هایی از رسته ی اتوماتاهای غیرقطعی به این رسته معرفی می شوند که رفتار فازی سیستم

را در قالب نگاشت رانشی و خروجی فازی مدل سازی می کنند. برای مقایسه ی رفتار این

تابعگون ها، مفهوم هم ارزی رفتاری بر پایه ی عملگر دومانده ای تعریف شده و مجموعه ای از

نگاشت های فازی هم ارز بین تابعگون ها معرفی می شود. اثبات می شود که این مجموعه، در

صورت ناتهی بودن، دارای عضو بیشینه است که ساختارهای رفتاری را به صورت فازی بازسازی

می کند. همچنین، با توجه به مفهوم دو-شبیه سازی بین اتوماتاهای غیرقطعی، نشان داده می شود

که این رابطه تحت تابعگون رفتاری به یک دو-شبیه سازی فازی بین اتوماتاهای فازی عمومی

BⅬمنتقل می شود. بر پایه ی این انتقال، اثبات می گردد که وجود دو-شبیه سازی بین اتوماتاهای

غیرقطعی، هم ارزی رفتاری بین اتوماتاهای فازی عمومی BⅬحاصل از آن ها را تضمین می کند

 
کلیدواژه‌ها
موضوعات

عنوان مقاله English

Behavioral Equivalence between General Fuzzy Automata: A Functorial and BL-Algebraic Approach

نویسندگان English

Marzieh Shamsizadeh
Khadijeh Abolpour
چکیده English

In this paper, a categorical framework is proposed for modeling and analyzing the behavior of general fuzzy automata based on BL-algebras. First, a category of BL general fuzzy automata is defined, in which morphisms act as fuzzy mappings between fuzzy state sets and reconstruct the initial, transition, and output structures in a compositional manner. Then, functors from the category of nondeterministic automata to this category are introduced, which model the fuzzy behavior of systems via fuzzy transition and output mappings. To compare the behavior of these functors, the notion of behavioral equivalence is defined based on a residuated operator in the BL lattice, and a set of fuzzy equivalent mappings between functors is introduced. It is proven that this set, if nonempty, contains a maximal element that reconstructs behavioral structures in a fuzzy manner. Furthermore, based on the concept of bisimulation between nondeterministic automata, it is shown that this relation is transferred under the behavioral functor to a fuzzy bisimulation between BL general fuzzy automata. Based on this transfer, it is proven that the existence of a bisimulation between nondeterministic automata guarantees behavioral equivalence between the resulting BL general fuzzy automata.

کلیدواژه‌ها English

Behavioral Equivalence
General Fuzzy Automata
Nondeterministic Automata
Bisimulation
Categories

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 10 شهریور 1405