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

چند سوال درمورد تعداد حالات نهایی و شروع 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
  شروع کار و اشتغال زایی در اصناف الکتریکی تهران 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