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

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

ارسال:
  

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بحث و بررسی سوالات کنکور ارشد مهندسی کامپیوتر ۹۸ The BesT ۱۷ ۴,۲۴۵ ۱۷ تیر ۱۳۹۸ ۰۸:۰۱ ب.ظ
آخرین ارسال: abolfazl pepco
  بررسی سوالات کنکور ۹۸-هوش مصنوعی nilinili ۲ ۱,۱۴۰ ۰۸ اسفند ۱۳۹۷ ۰۴:۰۳ ب.ظ
آخرین ارسال: slinda
  درخواست حل سوالات سیستم عامل پیشرفته کنکور دکتری ۹۶ okok ۱ ۱,۲۰۳ ۰۳ بهمن ۱۳۹۶ ۰۴:۴۲ ب.ظ
آخرین ارسال: parmouze
  رفع ابهام در ر ابطه با سوالات پایگاه داده کنکور دکترا نرم افزار ۹۶ mos_hos ۷ ۳,۵۹۸ ۳۰ دى ۱۳۹۶ ۰۱:۱۲ ق.ظ
آخرین ارسال: nick2006
  بارُم و بودجه بندی سوالات کنکور چگونه است ؟ Moh3nRezaei ۰ ۸۲۰ ۰۳ مرداد ۱۳۹۶ ۰۱:۴۴ ب.ظ
آخرین ارسال: Moh3nRezaei
  بررسی سوالات تخصصی مهندسی IT کنکور دکتری ۹۴ x86 ۳۰ ۹,۶۶۰ ۱۱ اردیبهشت ۱۳۹۶ ۰۹:۴۶ ق.ظ
آخرین ارسال: springgirl9696
Exclamation تعداد سوالات دروس در کنکور ارشد کامپیوتر به تفکیک هر فصل از دروس sara417 ۱۰ ۱۰,۲۹۹ ۱۰ فروردین ۱۳۹۶ ۰۵:۴۲ ب.ظ
آخرین ارسال: salehi95
  با توجه به سوالات سال ۹۵و۹۴ چه منبعی رو برای کنکور ۹۶ مطالعه کنیم؟ bfrienda ۴ ۲,۰۵۵ ۰۴ بهمن ۱۳۹۵ ۰۳:۰۷ ب.ظ
آخرین ارسال: amirarsalannamdar
  بررسی سوالات کنکور سراسری/تالیفی/آزاد پایگاه داده ها - ۲۵درصد دوم Pure Liveliness ۵ ۱,۹۳۴ ۳۰ آبان ۱۳۹۵ ۱۱:۴۰ ب.ظ
آخرین ارسال: Pure Liveliness
  بررسی سوالات کنکور سراسری/تالیفی/آزاد پایگاه داده ها - ۲۵درصد اول Pure Liveliness ۲۷ ۸,۶۹۲ ۲۸ آبان ۱۳۹۵ ۰۱:۱۰ ق.ظ
آخرین ارسال: Pure Liveliness

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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