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

سوالات کنکور + سوالات خاص چهار فصل اول پیتر لینز

ارسال:
  

deledivouneh پرسیده:

سوالات کنکور + سوالات خاص چهار فصل اول پیتر لینز

معکوس و متمم یک DFA چه تفاوتنی دارن؟..

سه تا هم سوال سراسری ۸۹ و ۸۸هست که پاک آدمو گیج میکنه؟


لطفا هر کی کامل بلده یه توضیحی بده....HeartHeartHeart


فایل‌(های) پیوست شده

۰
ارسال:
  

mfXpert پاسخ داده:

RE: سوالات خاص چهار فصل اول پیتر لینز

(۲۷ مهر ۱۳۹۰ ۰۷:۲۰ ب.ظ)deledivouneh نوشته شده توسط:  معکوس و متمم یک DFA چه تفاوتنی دارن؟..
اگر DFA زبان L رو بپذیره‌، با تبدیل حالت(یا حالت های پایانی) به حالت شروع و بالعکس و همچنین معکوس کردن جهت یال‌ها می تونیم ماشینی ایجاد کنیم که [tex]L^{R}[/tex] رو بپذیره

اگر DFA زبان L رو بپذیره‌، می تونیم با تبدیل حالات پایانی به غیر پایانی و بالعکس کاری کنیم تا ماشین حاصل زبان [tex]\bar{L}[/tex] رو بپذیره

۰
ارسال:
  

shadi پاسخ داده:

سوالات خاص چهار فصل اول پیتر لینز

اگر DFA زبان L رو بپذیره‌، با تبدیل حالت(یا حالت های پایانی) به حالت شروع و بالعکس و همچنین معکوس کردن جهت یال‌ها می تونیم ماشینی ایجاد کنیم که [tex]L^{R}[/tex] رو بپذیره





یعنی میتونیم چند حالت آغازی داشته باشیم؟؟؟

ارسال:
  

bitbit پاسخ داده:

RE: سوالات خاص چهار فصل اول پیتر لینز

(۲۸ مهر ۱۳۹۰ ۰۳:۵۲ ب.ظ)shadi نوشته شده توسط:  اگر DFA زبان L رو بپذیره‌، با تبدیل حالت(یا حالت های پایانی) به حالت شروع و بالعکس و همچنین معکوس کردن جهت یال‌ها می تونیم ماشینی ایجاد کنیم که [tex]L^{R}[/tex] رو بپذیره





یعنی میتونیم چند حالت آغازی داشته باشیم؟؟؟

ضمن تشکرmfXpert

فکر میکنم اگه چند حالت فاینال داشته باشیم اول تبدیل میکنیم به یک حالت
((واسه همین معکوس L رو میتونیم از روی NFA یدست بیاریم ولی واسه نات L باید حتما ماشین DFA باشه بعد اون روال رو انجام بدیم))
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

mfXpert پاسخ داده:

سوالات خاص چهار فصل اول پیتر لینز

(۲۸ مهر ۱۳۹۰ ۰۳:۵۲ ب.ظ)shadi نوشته شده توسط:  یعنی میتونیم چند حالت آغازی داشته باشیم؟؟؟
بله. یک ماشین NFA میتونه دارای چندین حالت شروع باشه.البته تعریف NFA چنین اجازه ای رو نمیده اما تو بعضی کتابا چنین چیزی وجود داره

۰
ارسال:
  

mfXpert پاسخ داده:

سوالات خاص چهار فصل اول پیتر لینز

ماشین حاصل از الگوریتم معکوس کردن ممکنه دیگه DFA نباشه.پس اگر نیاز باشه باید ماشین حاصل رو با اعمال الگوریتم تبدیل NFA به DFA دوباره به یک DFA تبدیل کرد.

۰
ارسال:
  

barca پاسخ داده:

سوالات خاص چهار فصل اول پیتر لینز

۶۲ که یه طورایی تکلیفش مشخص هست و چیز زیاد خاصی نیست
۶۳:
۱و۳) غلطه چون قرار نیست از لم تزریق برای اثبات منظم بودن استفاده کنیم
۲) درسته شما k رو بگیر تغداد stateهات یا هر ضریبی از اونا خوب؟ اگه یه رشته پذیرش شد که طولش از تعداد stateهات بیشتر بود خیلی واضح هست که میشه یه رشته داشت که غضو L باشه و از این k کوچکتر.

۶۱-گزینه ۲: یه فرمول هست واسه تفاضل که از روی اشتراک زبان اول با متمم زبان دوم بدست میاد تو کتاب لینز هستش.
نکته سوال اینه که برای متمم گیری باید حتما به صورت معین عمل بشه این dهایی رو هم که نوشته منظور همون deterministic بودن هست. این یه نکته
نکته بعدی متمم شدن فرمول معادل تفاضل هست. یعنی ما می تونیم زبان و اشتراک رو به صورت متمم بنویسیم و بعد از کل عبارت متمم بگیریم که میشه همون فرمول اولیه.

امیدوارم گرفته باشی چی میگم حس فرمول نویسی نبود!



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرخصی در ترم اول و سپس انصراف MSZ ۱۶ ۳۲,۲۱۹ ۲۱ مهر ۱۳۹۹ ۱۱:۱۹ ب.ظ
آخرین ارسال: Allen
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۱۹,۳۲۵ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۶,۷۵۴ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۲,۶۱۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۱۸,۱۳۷ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  درخواست کمک سمینار ... شناسایی موجودیت های خاص sahar bano ۲ ۵۲۷ ۲۱ دى ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: marvelous
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۱,۴۲۲ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
Sad انتخاب رشته و روند مصاحبه در دانشگاه های خاص dj_abed ۲ ۳,۹۶۴ ۲۵ مهر ۱۳۹۸ ۱۰:۳۳ ق.ظ
آخرین ارسال: mohamadreza025
  راهنمایی انتخاب واحد ترم اول، ارشد نرم، مباحث بیگ دیتا و دیتابیس arian_61 ۱ ۶۸۷ ۲۵ شهریور ۱۳۹۸ ۱۰:۴۱ ب.ظ
آخرین ارسال: arian_61
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۹۱۹ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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