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

NFA با حداقل حالات

ارسال:
  

joyebright پرسیده:

NFA با حداقل حالات

سلام دوستان
برای پذیرش زبان زیر، یک NFA با حداقل چند حالت نیاز است؟
[tex]L=\{a^n\: :\: n\ge0\}\cup\{b^na\: :n\ge1\}[/tex]

من می گم با ۳ حالت میشه کشید ، اما تو گزینه ها ۴ تا زده ، دلیلش چیه؟


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

۲
ارسال:
  

Morris پاسخ داده:

RE: NFA با حداقل حالات

این NFA که شما کشیده اید، مربوط به زبان منظم [tex]L(a^{\ast} a^{\ast}bb^{\ast}a)[/tex] می شود. یک رشته که NFA شما می پذیرد، abba است که مشمول زبان صورت سوال نمی شود.
و این در حالی است که زبان صورت سوال، زبان منظم [tex]L(a^{\ast} bb^{\ast}a)[/tex] می باشد.
بنابراین پاسخ شما درست نیست.

ارسال:
  

joyebright پاسخ داده:

RE: NFA با حداقل حالات

(۲۱ اردیبهشت ۱۳۹۳ ۰۶:۴۳ ب.ظ)Morris نوشته شده توسط:  این NFA که شما کشیده اید، مربوط به زبان منظم [tex]L(a^{\ast}bb^{\ast}a)[/tex] می شود. یک رشته که NFA شما می پذیرد، abba است که مشمول زبان صورت سوال نمی شود.

من فکر کنم چیزی که زبان می گه اینه درسته : [tex]L(a^{\ast}bb^ a)[/tex]?
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Morris پاسخ داده:

RE: NFA با حداقل حالات

(۲۱ اردیبهشت ۱۳۹۳ ۰۷:۰۰ ب.ظ)joyebright نوشته شده توسط:  
(21 اردیبهشت ۱۳۹۳ ۰۶:۴۳ ب.ظ)Morris نوشته شده توسط:  این NFA که شما کشیده اید، مربوط به زبان منظم [tex]L(a^{\ast}bb^{\ast}a)[/tex] می شود. یک رشته که NFA شما می پذیرد، abba است که مشمول زبان صورت سوال نمی شود.

من فکر کنم چیزی که زبان می گه اینه درسته : [tex]L(a^{\ast}bb^ a)[/tex]?




پاسخ کامل گردید.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

joyebright پاسخ داده:

RE: NFA با حداقل حالات

(۲۲ اردیبهشت ۱۳۹۳ ۰۳:۵۳ ق.ظ)Morris نوشته شده توسط:  
(21 اردیبهشت ۱۳۹۳ ۰۷:۰۰ ب.ظ)joyebright نوشته شده توسط:  
(21 اردیبهشت ۱۳۹۳ ۰۶:۴۳ ب.ظ)Morris نوشته شده توسط:  این NFA که شما کشیده اید، مربوط به زبان منظم [tex]L(a^{\ast}bb^{\ast}a)[/tex] می شود. یک رشته که NFA شما می پذیرد، abba است که مشمول زبان صورت سوال نمی شود.

من فکر کنم چیزی که زبان می گه اینه درسته : [tex]L(a^{\ast}bb^ a)[/tex]?




پاسخ کامل گردید.

ممنون متوجه شدم
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حداقل اندازه پشته Mr.R3ZA ۰ ۱,۶۷۰ ۱۰ تیر ۱۳۹۷ ۰۲:۳۰ ق.ظ
آخرین ارسال: Mr.R3ZA
  درخواست معرفی یک منبع خوب و خلاصه برای استفاده در حداقل زمان! hrh_fourtyseven ۷ ۹,۳۸۴ ۱۴ خرداد ۱۳۹۷ ۰۴:۱۴ ب.ظ
آخرین ارسال: mevm
  مجموعه حداقل وابستگی تابعی *ahoo ۳ ۳,۱۲۳ ۲۵ فروردین ۱۳۹۶ ۰۳:۰۵ ب.ظ
آخرین ارسال: M3t30r
  فصل ۷ کتاب دکتر اجلالی . تشخیص حالات بعدی - wskf ۰ ۸۰۸ ۳۰ دى ۱۳۹۵ ۱۱:۵۴ ب.ظ
آخرین ارسال: wskf
  توضیح جبر رابطه ای - حداقل، حداکثر wskf ۲ ۲,۶۰۷ ۲۵ آبان ۱۳۹۵ ۰۷:۴۴ ب.ظ
آخرین ارسال: Pure Liveliness
  ابهام در تشخیص pi . Epi برای حالات بی اهمیت sahabi2015 ۱ ۲,۰۳۰ ۲۵ فروردین ۱۳۹۵ ۰۲:۴۸ ق.ظ
آخرین ارسال: Iranian Wizard
  تعداد EPI در جدولی که حالات بی اهمیت دارد shbeheshti ۴ ۳,۳۵۲ ۱۷ فروردین ۱۳۹۵ ۱۱:۵۶ ب.ظ
آخرین ارسال: Skyrim
Sad سوال گسسته علوم ۸۱ - تعداد حالات چیدن کتاب در قفسه Baranmalihe ۱ ۱,۵۹۳ ۲۱ آذر ۱۳۹۴ ۱۰:۲۳ ب.ظ
آخرین ارسال: Iranian Wizard
  حداقل و حداکثر رتبه قبولی ارشد آزاد؟ پروان ۰ ۴,۰۲۲ ۲۳ شهریور ۱۳۹۴ ۰۳:۰۰ ق.ظ
آخرین ارسال: پروان
  فروش کتب کنکور مهندسی کامپیوتر وIT با حداقل قیمت.تحویل در خراسان شمالی و رضوی mohammad641 ۰ ۱,۵۹۵ ۱۲ اسفند ۱۳۹۳ ۰۳:۱۲ ب.ظ
آخرین ارسال: mohammad641

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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