تالار گفتمان مانشت

نسخه‌ی کامل: عبارت همومورفیسم چیست!!؟؟؟
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام
به عکس توجه کنید!!
همومورفیسم چیست؟؟!!
[تصویر:  328721_v9scqwrlg0tgdgacb643.png]
همومورفیسم در یک تعریف ساده اینه که هر رشته ای رو به یک رشته جدید نسبت بدیم. مثلا اگه داشته باشیم : w = a1a2a3 همومورفیسم اون میشه [tex]h(w)=h(a1)h(a2)h(a3)[/tex]
مثلا اگه یه زبان رشته های a, ab رو داره میشه توابع همریختی رو اینجوری تعریف کرد:
[tex]h(a)=b\: ,\: h(b)=bb[/tex]
یعنی زبان جدید میشه : b, bbb
زبان های منظم تحت همومورفیسم بسته هستند.
موردهای ب و ج و د به نظرم غلطه، چون زبان های مستقل از متن قطعی تحت اجتماع و اشتراک و معکوس بسته نیستند. پس گزینه چهار درسته؟؟؟
لینک مرجع