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

جدول حالت یک DFA

ارسال:
  

Talnetir پرسیده:

جدول حالت یک DFA

سلام
برای تبدیل یک NFA به DFA باید جدول حالت کشید
من اینها رو خوب بلد بودم اما چند سال گذشته ازش.
امکان داره بفرمائید جدول حالت رو بر چه اساس میکشیم؟

۰
ارسال:
  

Jooybari پاسخ داده:

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] رفت.

۰
ارسال:
  

H-Arshad پاسخ داده:

RE: جدول حالت یک DFA

سلام
من یک مثالی دارم که از همه حالات ماشین استفاده نکرده
از ۴ تا state دو تا از وضعیت ها رو ننوشته
کی هست که یک وضعیت رو نمی نویسیم در جدول؟

ارسال:
  

H-Arshad پاسخ داده:

RE: جدول حالت یک DFA

(۲۱ اسفند ۱۳۹۲ ۰۶:۱۰ ب.ظ)H-Arshad نوشته شده توسط:  سلام
من یک مثالی دارم که از همه حالات ماشین استفاده نکرده
از ۴ تا state دو تا از وضعیت ها رو ننوشته
کی هست که یک وضعیت رو نمی نویسیم در جدول؟

عزیزان کمک
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Jooybari پاسخ داده:

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?

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

Feeling left out?


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

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

Feeling left out?


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