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

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

ارسال:
  

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 بودن هست. این یه نکته
نکته بعدی متمم شدن فرمول معادل تفاضل هست. یعنی ما می تونیم زبان و اشتراک رو به صورت متمم بنویسیم و بعد از کل عبارت متمم بگیریم که میشه همون فرمول اولیه.

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع درسی اول دبیرستان azaaadeh457 ۱ ۱,۴۳۰ ۰۴ دى ۱۴۰۱ ۱۰:۲۱ ب.ظ
آخرین ارسال: HamidReza1
Information فصل یک تا پنج پایان نامه αɾια ۵ ۵,۴۶۶ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۲,۰۴۰ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  مرخصی در ترم اول و سپس انصراف MSZ ۱۷ ۴۰,۶۷۹ ۱۷ بهمن ۱۳۹۹ ۰۱:۵۷ ق.ظ
آخرین ارسال: hmaryam567
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۲۶,۴۴۵ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۱۲,۱۳۲ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۹,۲۵۱ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۹,۶۵۵ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  درخواست کمک سمینار ... شناسایی موجودیت های خاص sahar bano ۲ ۳,۰۱۴ ۲۱ دى ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: marvelous
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۶,۲۴۲ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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