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

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

ارسال:
  

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
  شروع کار و اشتغال زایی در اصناف الکتریکی تهران nikikalhor ۰ ۷۴۲ ۲۶ دى ۱۴۰۱ ۱۲:۰۷ ق.ظ
آخرین ارسال: nikikalhor
  شروع کار و اشتغال زایی در اصناف الکتریکی تهران nikikalhor ۰ ۶۵۹ ۲۶ دى ۱۴۰۱ ۱۲:۰۵ ق.ظ
آخرین ارسال: nikikalhor
  نتایج نهایی ارشد کامپیوتر ۹۱ mj_shbn ۲۷۲ ۱۵۹,۲۱۰ ۲۰ مرداد ۱۴۰۱ ۰۴:۲۰ ب.ظ
آخرین ارسال: mahziar0
  شروع به تدریس reyhaneh ۴ ۳,۲۱۶ ۲۷ فروردین ۱۴۰۱ ۰۷:۲۷ ب.ظ
آخرین ارسال: SetareSokhanrani
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۴۲۱ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  کارنامه اولیه و نهایی دکتری رشته آیتی lotuss ۱۲ ۶,۱۷۷ ۱۷ بهمن ۱۳۹۹ ۰۲:۳۳ ق.ظ
آخرین ارسال: hmaryam567
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش معماری کامپیوتر انرژی مثبت ۱ ۴,۱۱۳ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۸ ق.ظ
آخرین ارسال: hmaryam567
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش نرم افزار انرژی مثبت ۶ ۹,۳۳۶ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۷ ق.ظ
آخرین ارسال: hmaryam567

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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