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

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

ارسال:
  

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