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

[نظریه] تبدیل dfa به re

ارسال:
  

masoudt پرسیده:

[نظریه] تبدیل dfa به re

سلام،
ممنون میشم دوستان نحوه تبدیل dfa پیوستی رو به صورت ساده بیان کنند.در مورد اضافه شدن حالت start و accept مشکلی ندارم.در فایل چگونه شکل b با حذف حالت ۱ به شکل c تبدیل شد؟

ممنون


فایل‌(های) پیوست شده
p72.pdf
اندازه فایل: ۳۱/۱۶ KB

۰
ارسال:
  

Jooybari پاسخ داده:

[نظریه] تبدیل dfa به re

سلام. باید تمام تغییرمکانهایی که توی اونا از ۱ استفاده واسطه میشه رو بنویسیم. با حذف این یال:
۱/ از S به ۲
۲/ از S به ۳
۳/ از ۲ به ۲
۴/ از ۲ به ۳
۵/ از ۳ به ۲
۶/ از ۳ به ۳
میشه رفت. این یالهارو باید به ماشین بدون حالت ۱ اضافه کنیم. برای حذفهای بعدی هم همین کارو میکنیم.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود] جزوه و صدای نظریه زبانها، دکتر کارگهی هاتف ۱۰۷ ۸۵,۹۹۶ ۱۹ بهمن ۱۴۰۰ ۰۶:۲۸ ب.ظ
آخرین ارسال: Avzr
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۴,۰۸۲ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۶ ۹,۳۹۷ ۱۵ خرداد ۱۴۰۰ ۰۱:۴۳ ب.ظ
آخرین ارسال: cyruskingsolomon
  منبع نظریه زبان siamakaf ۱ ۳,۶۶۸ ۱۶ بهمن ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: sima84
  درخواست فیلم نکته تست نظریه دکتر کارگهی juyaye danesh ۰ ۱,۸۵۹ ۲۵ تیر ۱۳۹۹ ۰۱:۰۸ ب.ظ
آخرین ارسال: juyaye danesh
  همکار در حوزه speech recognition و برنامه نویسی اندروید pasargad7788 ۰ ۲,۰۱۷ ۳۱ خرداد ۱۳۹۹ ۰۹:۰۶ ب.ظ
آخرین ارسال: pasargad7788
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۲۵,۷۸۰ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۶,۷۰۱ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  نظریه اطلاعات و سیستم کدینگ hosein92 ۰ ۲,۰۱۸ ۰۵ خرداد ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: hosein92
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۱۱,۵۲۰ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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