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

چند سوال درمورد تعداد حالات نهایی و شروع dfaها

۰
subtitle
ارسال: #۱
  

pooyaa پرسیده:

چند سوال درمورد تعداد حالات نهایی و شروع dfaها

سلام

۱-آیا میتوان یک dfa که دارای چندین حالت نهایی هست رو به یک dfa که دارای یک حالت نهایی هست تبدیل کرد؟اگر بله چجوری؟
۲-آیا dfa میتونه چندین حالت شروع داشته باشه؟
۳-اگر جواب سوال۲ بله هست،آیا میتوان یک dfa که دارای چندین حالت شروع هست رو به یک dfa که فقط یک حالت شروع دارد تبدیل کرد؟به چه شکل؟

۱
ارسال: #۲
  

Hamid_0311 پاسخ داده:

RE: چند سوال درمورد dfaها

با سلام
نخیر هر DFA با چند حالت نهایی را نمیشه تبدیل کرد به یک DFA معادل فقط با یک حالت نهایی (دقت کنید گفتیم هر DFA یعنی برای تمام DFA ها صادق نیست این جمله) اما ممکنه DFA باشه که چندتا حالت نهایی داره اما بشه براش یک DFA با تنها یک جالت نهایی کشید (مثلا ممکنه کمینه اش کنید و تبدیل بشه به یک DFA با یک حالت نهایی) اینم به خاطر اینه که برای یک زبان شما بی نهایت ماشین می تونی بکشی

در مورد سوال دوم نخیر DFA نمی تونه چندتا حالت شروع داشته باشه و باید یک حالت شروع داشته باشه موفق باشید

ارسال: #۳
  

pooyaa پاسخ داده:

RE: چند سوال درمورد dfaها

(۰۶ بهمن ۱۳۹۳ ۰۶:۵۲ ب.ظ)Hamid_0311 نوشته شده توسط:  با سلام
نخیر هر DFA با چند حالت نهایی را نمیشه تبدیل کرد به یک DFA معادل فقط با یک حالت نهایی (دقت کنید گفتیم هر DFA یعنی برای تمام DFA ها صادق نیست این جمله) اما ممکنه DFA باشه که چندتا حالت نهایی داره اما بشه براش یک DFA با تنها یک جالت نهایی کشید (مثلا ممکنه کمینه اش کنید و تبدیل بشه به یک DFA با یک حالت نهایی) اینم به خاطر اینه که برای یک زبان شما بی نهایت ماشین می تونی بکشی

در مورد سوال دوم نخیر DFA نمی تونه چندتا حالت شروع داشته باشه و باید یک حالت شروع داشته باشه موفق باشید

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

    پاسخ جدید به سوال اصلی موضوع


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک برای شروع برنامه نویسی seyed ehsn ۲۱ ۱۶,۲۷۷ ۲۴ بهمن ۱۴۰۲ ۰۵:۱۰ ب.ظ
آخرین ارسال: maryamjafari63
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۹۱۱ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  نتایج نهایی ارشد کامپیوتر ۹۱ mj_shbn ۲۷۲ ۱۷۴,۷۲۸ ۲۰ مرداد ۱۴۰۱ ۰۴:۲۰ ب.ظ
آخرین ارسال: mahziar0
  شروع به تدریس reyhaneh ۴ ۴,۰۱۲ ۲۷ فروردین ۱۴۰۱ ۰۷:۲۷ ب.ظ
آخرین ارسال: SetareSokhanrani
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۷۳۴ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  کارنامه اولیه و نهایی دکتری رشته آیتی lotuss ۱۲ ۷,۵۳۱ ۱۷ بهمن ۱۳۹۹ ۰۲:۳۳ ق.ظ
آخرین ارسال: hmaryam567
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش معماری کامپیوتر انرژی مثبت ۱ ۴,۵۱۰ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۸ ق.ظ
آخرین ارسال: hmaryam567
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش نرم افزار انرژی مثبت ۶ ۱۰,۱۱۹ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۷ ق.ظ
آخرین ارسال: hmaryam567
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۷۶۳ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۶۰۴ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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