زمان کنونی: ۳۱ اردیبهشت ۱۳۹۸, ۰۴:۰۵ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

عبارت همومورفیسم چیست!!؟؟؟

ارسال:
  

mostafa2012 پرسیده:

عبارت همومورفیسم چیست!!؟؟؟

سلام
به عکس توجه کنید!!
همومورفیسم چیست؟؟!!
[تصویر:  328721_v9scqwrlg0tgdgacb643.png]

۱
ارسال:
  

ana9940 پاسخ داده:

RE: عبارت همومورفیسم چیست!!؟؟؟

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نابرابری دو عبارت منظم -کنکور ۹۳ علوم کامپیوتر artmiss ۴ ۱,۲۴۹ ۰۳ بهمن ۱۳۹۳ ۰۲:۱۷ ب.ظ
آخرین ارسال: artmiss
  بدست آوردن عبارت منظم یک dfa mostafa2012 ۸ ۱,۹۲۸ ۰۳ بهمن ۱۳۹۳ ۰۲:۲۴ ق.ظ
آخرین ارسال: Jooybari
Question ابهام در عبارت منظم! Ametrine ۶ ۱,۵۶۴ ۲۷ دى ۱۳۹۳ ۰۷:۵۰ ب.ظ
آخرین ارسال: Ametrine
  عبارت منظم این زبان alirezafchh ۱ ۹۰۹ ۱۱ دى ۱۳۹۳ ۰۶:۱۵ ب.ظ
آخرین ارسال: moloodi
  دلیل منظم و نامنظم بودن این دو زبان چیست؟ sana70 ۸ ۲,۳۶۷ ۱۰ دى ۱۳۹۳ ۱۰:۴۰ ب.ظ
آخرین ارسال: sana70
  سوال از تبدیل nfa به عبارت منظم arefeh.hp ۱ ۱,۸۹۸ ۱۳ آذر ۱۳۹۳ ۰۸:۱۸ ب.ظ
آخرین ارسال: Jooybari
  عبارت منظم alifarokhi ۲ ۱,۰۸۱ ۲۹ آبان ۱۳۹۳ ۰۲:۱۸ ب.ظ
آخرین ارسال: Imankhani
  نوشتن عبارت منظم برای یک گرامر alifarokhi ۱ ۱,۲۴۰ ۲۶ آبان ۱۳۹۳ ۰۹:۴۶ ب.ظ
آخرین ارسال: Pakniat
  تمرین شماره هفت کتاب لینز - درستی عبارت L+=L*-λ m-kafiyan ۲ ۱,۰۲۶ ۲۹ مهر ۱۳۹۳ ۱۰:۱۴ ق.ظ
آخرین ارسال: m-kafiyan
Question برابری سه عبارت منظم ساده Ametrine ۲ ۷۸۹ ۲۰ مهر ۱۳۹۳ ۱۱:۱۰ ب.ظ
آخرین ارسال: Ametrine

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close