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

گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا

ارسال:
  

s_t_6 پرسیده:

Smile گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا

سلام
وقت بخیر
لطفا عکس ببینید
تشکر


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

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا

این گراف nfa است و dfa آن به صورت زیر است :


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

۱
ارسال:
  

aamitis پاسخ داده:

RE: گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا

سلام
این ماشین هیچ ایرادی نداره

۱
ارسال:
  

Jooybari پاسخ داده:

RE: گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا

سلام. این گراف یک nda چون از q2 با a به دو حالت q2 و q3 میره. برای تبدیل به dfa میتونید انتقال از q2 به خودش با b رو حذف کنید و یک یال از q3 به q2 با b و یک یال از q3 به خودش با a رو اضافه کنید.

۰
ارسال:
  

Aliteh پاسخ داده:

RE: گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا

ماشین که مشکلی نداره ولی میشه واسه سادگی از حالت trap هم صرف نظر کرد (حالت q1 )

۰
ارسال:
  

s_t_6 پاسخ داده:

RE: گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا

تشکر
این الان گراف dfa یا nfa و چرا

۰
ارسال:
  

aamitis پاسخ داده:

RE: گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا

nfa
چون باید از فاینالت با a وb بری به trapتا بشه dfa

۰
ارسال:
  

s_t_6 پاسخ داده:

RE: گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا

سلام
تشکر
دلیل حذف a از q2 که مشخصه
اما چرا یال q3 بهq2 با حرف b ست و a نیست
و چرا روی راس پایانی یک طوقه گذاشته شده اونهم با حرف a ؟

ارسال:
  

Jooybari پاسخ داده:

RE: گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا

(۳۱ تیر ۱۳۹۳ ۰۶:۰۰ ب.ظ)s_t_6 نوشته شده توسط:  سلام
تشکر
دلیل حذف a از q2 که مشخصه
اما چرا یال q3 بهq2 با حرف b ست و a نیست
و چرا روی راس پایانی یک طوقه گذاشته شده اونهم با حرف a ؟

با گرفتن اولین a به حالت q2 میریم و در حال خوندن w هستیم. اگه b ببینیم باید توی همین حالت بمونیم چون بعد از w حتماً a میبینیم. با دیدن a فرض میکنیم w تموم شده و a نهایی رو گرفتیم. به حالت نهایی میریم. اگه حرف بعدی رو بگیریم مشخص میشه که فرضمون اشتباه بوده. اگه این حرف جدید b باشه به حالت قبلی برمیگردیم و ادامه w رو میخونیم. اگه این حرف a باشه فرض میکنیم a قبلی جزء w بوده و aی آخری نشون دهنده آخر رشتست.
ما در dfa مجاز به دو خروجی با یک حرف نیستیم. پس نباید از q3 به q2 با a یال داشته باشیم.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه اسکن شده " سیستم های توزیع شده " دکتر پدرام arash691 ۸ ۱۴,۱۰۲ ۱۰ آذر ۱۴۰۱ ۰۲:۵۵ ق.ظ
آخرین ارسال: negarrah
  فیلم قفل شده Mohammad_TeZaR ۰ ۰ ۰۵ شهریور ۱۴۰۱ ۰۸:۳۷ ب.ظ
آخرین ارسال: Mohammad_TeZaR
  کمک در باره این تروجان Ghasemiyeh ۲ ۲,۶۲۱ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  آموزش مکالمه زبان انگلیسی برای مبتدی ها + مکالمه وحشتناک واقعی cyruskingsolomon ۰ ۱,۶۶۸ ۲۸ فروردین ۱۴۰۰ ۰۲:۵۸ ب.ظ
آخرین ارسال: cyruskingsolomon
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۱۴,۵۱۰ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۲,۵۹۶ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  چگونه گوشی داغ شده را خنک کنیم؟ niloofarmajdi ۰ ۲,۴۲۳ ۰۱ تیر ۱۳۹۹ ۱۰:۲۶ ق.ظ
آخرین ارسال: niloofarmajdi
  چرا یادگیری برنامه نویسی ؟ elecomco ۰ ۲,۲۳۷ ۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ
آخرین ارسال: elecomco
  رسم مدار انکدر ۴ به ۲ moslemrahmati ۰ ۱,۶۵۳ ۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ
آخرین ارسال: moslemrahmati

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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