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

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

ارسال:
  

masoudt پرسیده:

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

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

ممنون


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

۰
ارسال:
  

Jooybari پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۵,۰۹۸ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  تفاوت 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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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