همگون سازی اتوماتای نوتروسوفیک عمومی
- سال انتشار: 1401
- محل انتشار: دوفصلنامه سیستم های فازی و کاربردها، دوره: 5، شماره: 1
- کد COI اختصاصی: JR_JFSA-5-1_004
- زبان مقاله: فارسی
- تعداد مشاهده: 143
نویسندگان
گروه ریاضی، دانشگاه صنعتی خاتم الانبیاء بهبهان، بهبهان، ایران
گروه ریاضی, دانشگاه تحصیلات تکمیلی صنعتی و فناوری پیشرفته کرمان, کرمان, ایران
گروه ریاضی، واحد شیراز، دانشگاه آزاد اسلامی، شیراز، ایران
چکیده
در این مقاله ، در ابتدا با در نظر گرفتن تعریف مجموعه ی نو ترو سوفیک ، تعریف اتو ما تای نو تروسوفیک عمومی را بیان و مفهوم همگون سازی را ارایه می دهیم . سپس ، الگوریتمی برای تشخیص رابطه همگون سازی بین دو اتوماتا ارایه داده و پیچیدگی زمانی آن را محاسبه می کنیم . علاوه بر این ، نشان می دهیم که اجتماع همگون سازی ها روی دو اتو ما تای نو ترو سو فیک عمومی ، خود یک همگون سازی بین آن ها ست. همچنین ، نشان می دهیم که اگر یک رابطه همگون سازی بین دو اتو ما تای نو ترو سوفیک عمومی برقرار باشد زبان ها ی دو اتو ما تای مذ کوربا هم برابر هستند. در ادامه ، با در نظر گرفتن بزرگترین همگون سازی بین اتو ما تای نو ترو سو فیکعمومی ، اتو ما تای نو ترو سو فیک عمومی خارج قسمتی را ارایه داده و نشان می دهیم که این اتو ما تا ، یک اتو ماتا ی کمینه است که زبان اتو ما تا را حفظ می کند . برای واضح تر شدن مفا هیم و قضا یا ی ارایه شده چند مثال ارایه می دهیم .کلیدواژه ها
اتوماتای عمومی, مجموعه نوتروسوفیک, هم ارزی اتوماتا, اتوماتای فازیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.