|
|
همگون سازی اتوماتای نوتروسوفیک عمومی
|
|
|
|
|
نویسنده
|
شمسی زاده مرضیه ,زاهدی محمد مهدی ,ابول پور خدیجه
|
منبع
|
سيستم هاي فازي و كاربردها - 1401 - دوره : 5 - شماره : 1 - صفحه:83 -107
|
چکیده
|
در این مقاله ، در ابتدا با در نظر گرفتن تعریف مجموعه ی نوتروسوفیک ، تعریف اتوماتای نوتروسوفیک عمومی را بیان و مفهوم همگون سازی را ارایه می دهیم . سپس ، الگوریتمی برای تشخیص رابطه همگون سازی بین دو اتوماتا ارایه داده و پیچیدگی زمانی آن را محاسبه می کنیم . علاوه بر این ، نشان می دهیم که اجتماع همگون سازی ها روی دو اتوماتای نوتروسوفیک عمومی ، خود یک همگون سازی بین آن هاست. همچنین ، نشان می دهیم که اگر یک رابطه همگون سازی بین دو اتوماتای نوتروسوفیک عمومی برقرار باشد زبان های دو اتوماتای مذ کوربا هم برابر هستند . در ادامه ، با در نظر گرفتن بزرگترین همگون سازی بین اتوماتای نوتروسوفیک عمومی ، اتوماتای نوتروسوفیک عمومی خارج قسمتی را ارایه داده و نشان می دهیم که این اتوماتا ،یک اتوماتای کمینه است که زبان اتوماتا را حفظ می کند . برای واضح تر شدن مفاهیم و قضایای ارایه شده چند مثال ارایه می دهیم .
|
کلیدواژه
|
اتوماتای عمومی، مجموعه نوتروسوفیک، همارزی اتوماتا، اتوماتای فازی
|
آدرس
|
دانشگاه صنعتی خاتم الانبیاء بهبهان, گروه ریاضی, ایران, دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته کرمان, گروه ریاضی, ایران, دانشگاه آزاد اسلامی واحد شیراز, گروه ریاضی, ایران
|
پست الکترونیکی
|
abolpor_kh@yahoo.com
|
|
|
|
|
|
|
|
|
assimilation of general neutrosophic automata
|
|
|
Authors
|
shamsizadeh marzieh ,zahedi mohammad mehdi ,abolpour khadijeh
|
Abstract
|
in this paper , we at first define the general neutrosophic automaton by considering the notion of the neutrosophic set . then, for the general neutrosophic automaton , we give the notion of assimilation . then , we present an algorithm to detect the assimilation relationship between two automata and calculate its time complexity . we also show that the union of assimilations on two general neutrosophic automata is itself assimilation between them . in addition , we prove that if there is an assimilation relationship between two general neutrosophic automata , then the language of the two automatons is equal .next , by considering the largest assimilation between general neutrosophic automata , we present a quotient general neutrosophic automaton and show that this automaton is a minimal general neutrosophic automaton that preserves the language of the automaton . to make the concepts clearer , we give some examples .
|
|
|
|
|
|
|
|
|
|
|
|
|