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

نظریه|سراسری۷۴

ارسال:
  

mostafaheydar1370 پرسیده:

نظریه|سراسری۷۴

سلام خدمت دوستان
سوال و جواب مدرسان رو پیوست کردم ولی جوابی که مدرسان به این سوال داده ی کم غیر قطعیه یعنی نمیشه روش حساب کرد کسی میدونه جواب این سوال رو جطور میشه با قطعیت داد یعنی با اثبات ریاضی حلش کرد ؟
سوال

جواب


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


نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Jooybari پاسخ داده:

RE: نظریه|سراسری۷۴

سلام. وقت بخیر.
گزینه صحیح که همون گزینه ۴ میشه. جوابی بهینه میشه که هم با زبان معادل باشه، هم شرط معین بودن (درصورت نیاز) را داشته باشه و هم تعداد حالتهاش کمینه باشه. نمیشه خیلی راحت برای هر زبانی اثبات کرد که ماشین بهینه چی میشه. ولی توی این سوال سه ماشین ۱ تا ۳، شرایط رو ندارن.
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

alireza01 پاسخ داده:

RE: نظریه|سراسری۷۴

(۰۴ آذر ۱۳۹۵ ۱۲:۴۴ ب.ظ)mostafaheydar1370 نوشته شده توسط:  سلام خدمت دوستان
سوال و جواب مدرسان رو پیوست کردم ولی جوابی که مدرسان به این سوال داده ی کم غیر قطعیه یعنی نمیشه روش حساب کرد کسی میدونه جواب این سوال رو جطور میشه با قطعیت داد یعنی با اثبات ریاضی حلش کرد ؟
سوال

جواب

سلام . برای حل این سوال با روش رد گزینه و دونستن این نکته که کمینه بودن یه DFA چجوری میشه و چطوری این کارو میکنن گزینه ۴ رو انتخاب کرد .

رد گزینه ۱ : به عنوان مثال رشته ab رو قبول نمیکنه.
رد گزینه ۲ : این FSA اصلا یک DFA نیست و یک NFA است ( به State اول نگاه کن !) ( ۲ تا a خارج شده ). پس بررسیش نمیکنیم .

میمونه گزینه ۳ و ۴ : میدونیم که DFA برای یک عبارت منظم همیشه یونیک نیست . از طرفی هم صورت سوال DFA کمینه ( با کمترین حالات ممکن ) رو خواسته ، شما هر رشته ای که ممکن است رو به گزینه ۳ و ۴ بده همشو قبول میکنه ، اما آیا گزینه ۳ یک DFA بهینه است ؟
در واقع اگه الگوریتم کاهش حالت رو روی گزینه ۳ بزنی به گزینه ۴ ( بهینه شده ) میرسی . مراحل کمینه کردن گزینه ۳ رو تو فایل پیوست ببینید .


نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mostafaheydar1370 پاسخ داده:

RE: نظریه|سراسری۷۴

واقعا ممنون از شما واقعا جواب ها بدون نقص بود خیلی زیبا حل کردین سپاس گذارمWink
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] جزوه و صدای نظریه زبانها، دکتر کارگهی هاتف ۱۰۷ ۸۴,۳۳۳ ۱۹ بهمن ۱۴۰۰ ۰۶:۲۸ ب.ظ
آخرین ارسال: Avzr
  منبع نظریه زبان siamakaf ۱ ۳,۵۷۲ ۱۶ بهمن ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: sima84
  درخواست فیلم نکته تست نظریه دکتر کارگهی juyaye danesh ۰ ۱,۸۰۳ ۲۵ تیر ۱۳۹۹ ۰۱:۰۸ ب.ظ
آخرین ارسال: juyaye danesh
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۲۵,۵۷۳ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۶,۵۳۲ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  نظریه اطلاعات و سیستم کدینگ hosein92 ۰ ۱,۹۵۵ ۰۵ خرداد ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: hosein92
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۱۱,۳۵۶ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda
  درخواست ویدئو کلیپ های نظریه زبانها و ماشینها sajaddandy ۱۰ ۱۳,۵۱۳ ۰۱ بهمن ۱۳۹۸ ۰۷:۳۵ ب.ظ
آخرین ارسال: msedigh
  نظریه الگوریتم پیشرفته f.ardashirnyia@gmail.com ۰ ۳,۵۱۹ ۰۷ آذر ۱۳۹۸ ۰۸:۳۸ ب.ظ
آخرین ارسال: f.ardashirnyia@gmail.com
  حل تشریحی ارشد نظریه زبان ها و ماشین ها ۹۴ تا ۹۷ Sanazzz ۰ ۳,۳۸۱ ۲۰ خرداد ۱۳۹۸ ۰۷:۵۳ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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