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

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

ارسال:
  

masoudt پرسیده:

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

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

ممنون


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

۰
ارسال:
  

Jooybari پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تفاوت classification algorithm و regression algorithm چیه؟ sajadg ۷ ۱۳,۰۴۳ ۱۰ مرداد ۱۴۰۳ ۰۶:۱۹ ب.ظ
آخرین ارسال: alimohamadi123698745@gmail.com
  [دانلود] جزوه و صدای نظریه زبانها، دکتر کارگهی هاتف ۱۰۷ ۱۰۷,۸۳۸ ۱۹ بهمن ۱۴۰۰ ۰۶:۲۸ ب.ظ
آخرین ارسال: Avzr
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۷,۱۰۸ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  منبع نظریه زبان 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