۰
subtitle
ارسال: #۱
  
جدول حالت یک DFA
سلام
برای تبدیل یک NFA به DFA باید جدول حالت کشید
من اینها رو خوب بلد بودم اما چند سال گذشته ازش.
امکان داره بفرمائید جدول حالت رو بر چه اساس میکشیم؟
برای تبدیل یک NFA به DFA باید جدول حالت کشید
من اینها رو خوب بلد بودم اما چند سال گذشته ازش.
امکان داره بفرمائید جدول حالت رو بر چه اساس میکشیم؟
۰
ارسال: #۲
  
RE: جدول حالت یک DFA
سلام. باید ببینید از هر حالت با هر حرکت به کدوم مجموعه از حالت ها میتونه بره. درواقع حالت های جدید در dfa یک مجموعه از چند حالت از nfa هستن. به عنوان مثال:
اگه از حالت ۲ با a بتونیم هم به ۳ و هم به ۴ بریم، توی dfa از حالت [tex]\{2\}[/tex] به حالت [tex]\{3,4\}[/tex] میریم.
اگه از حالت ۳ با a به ۸ و ۹ همچنین از ۴ بشه با a به ۳ و ۵ و ۶ رفت، از حالت [tex]\{3,4\}[/tex] میشه به [tex]\{3,5,6,8,9\}[/tex] رفت.
اگه از حالت ۲ با a بتونیم هم به ۳ و هم به ۴ بریم، توی dfa از حالت [tex]\{2\}[/tex] به حالت [tex]\{3,4\}[/tex] میریم.
اگه از حالت ۳ با a به ۸ و ۹ همچنین از ۴ بشه با a به ۳ و ۵ و ۶ رفت، از حالت [tex]\{3,4\}[/tex] میشه به [tex]\{3,5,6,8,9\}[/tex] رفت.
۰
ارسال: #۳
  
RE: جدول حالت یک DFA
سلام
من یک مثالی دارم که از همه حالات ماشین استفاده نکرده
از ۴ تا state دو تا از وضعیت ها رو ننوشته
کی هست که یک وضعیت رو نمی نویسیم در جدول؟
من یک مثالی دارم که از همه حالات ماشین استفاده نکرده
از ۴ تا state دو تا از وضعیت ها رو ننوشته
کی هست که یک وضعیت رو نمی نویسیم در جدول؟
ارسال: #۴
  
RE: جدول حالت یک DFA
۰
ارسال: #۵
  
RE: جدول حالت یک DFA
متوجه نمیشم منظورتون رو. اگه یه nfa تعداد n حالت داشته باشه dfa متناظر حداکثر ۲ به توان n حالت داره. ولی با ساده سازی میتونه کمتر از n حالت هم داشته باشه. روال کاریش به همون شکلیه که گفتم. از هر مجموعه از حالت ها به یه مجموعه ای از حالت ها میریم. اگه یکی از اعضای اون مجموعه پایانی بود اون حالت پایانی میشه.
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
دیاگرام حالت و جدول حالت یک نمودار ASM | Sanazzz | ۵ | ۵,۸۳۰ |
۰۱ آذر ۱۳۹۷ ۱۰:۴۵ ب.ظ آخرین ارسال: Sanazzz |
|
پیوند یک جدول با خودش | Mr.R3ZA | ۱ | ۲,۰۴۲ |
۲۳ خرداد ۱۳۹۷ ۱۲:۲۲ ق.ظ آخرین ارسال: Mr.R3ZA |
|
معادله حالت | naghmeh70 | ۰ | ۱,۵۳۸ |
۱۹ اسفند ۱۳۹۶ ۰۱:۵۷ ب.ظ آخرین ارسال: naghmeh70 |
|
پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط | arman12345 | ۲ | ۲,۴۳۱ |
۳۰ بهمن ۱۳۹۶ ۰۶:۰۶ ب.ظ آخرین ارسال: arman12345 |
|
جدول صفحه معکوس - سیستم عامل | mehran.hzd | ۵ | ۷,۴۹۸ |
۰۶ خرداد ۱۳۹۶ ۰۱:۲۹ ب.ظ آخرین ارسال: msour44 |
|
جدول صفحه چند سطحی IT94 | Hopegod | ۴ | ۳,۴۱۱ |
۰۴ فروردین ۱۳۹۶ ۰۵:۵۹ ب.ظ آخرین ارسال: Hopegod |
|
تحلیل حالت بعدی فلیپ فلاپ | kilookiloo | ۲ | ۳,۳۹۰ |
۲۵ اسفند ۱۳۹۵ ۱۲:۵۰ ق.ظ آخرین ارسال: kilookiloo |
|
جدول مجازی | Hopegod | ۴ | ۳,۱۱۵ |
۱۶ اسفند ۱۳۹۵ ۱۲:۳۴ ق.ظ آخرین ارسال: Hopegod |
|
افزودن چند رکورد با مقادیر خاص به جدول | targol | ۰ | ۱,۸۷۰ |
۰۳ دى ۱۳۹۵ ۰۹:۵۹ ب.ظ آخرین ارسال: targol |
|
رسم dfa برای زبان زیر (تمرین ۶ کتاب لینز فصل دوم ) | MBe | ۱۰ | ۸,۹۸۳ |
۲۳ آبان ۱۳۹۵ ۱۲:۲۷ ق.ظ آخرین ارسال: signal_micro |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close