(۲۷ دى ۱۳۹۳ ۱۲:۵۵ ب.ظ)Hamid_0311 نوشته شده توسط:  با سلام سوال چیو خواسته؟ گفته یک ماشین که این زبانو بپذیره و تعداد حالتهاش هم کمترین باشه مهم نیست قطعی باشه یا غیر قطعی مهم اینه زبانو بپذیره و کمترین حالت باشه این زبانو که میدونیم منظم هستش پس منظور اینه یا براش Dfa بکش یا nfa هر کدوم که کمترین حالتو داشت و زبان بپذیره میشه جواب ما
حالا شما یا میتونی اول براش Dfa بکشی کمینه اش کنی ببینی چندتا حالت میشه که میشه ۶ تا یکیش تله است
یا می تونی براش nfa بکشی با چندتا حالت؟ ۵ تا پس چی شد؟ مهم اینه زبانو بپذیره و کمترین باشه خوب
توی dfa ما باید به ازای هر حالت تحت هر سمبل یک حرکت مشخص داشته باشیم اما توی nfa مهم نیست تحت هر سمبل حرکت داشته باشیم یا نداشته باشیم یا تحت یک سمبل بیش از یک حرکت داشته باشیم
خوب اگر dfa کمینه را بکشیم میشه ۶ تا حالت که یک حالتش تله هست
اما ما میتونیم همین dfa حالت تله اشو حذف کنیم و براش nfa بکشیم که حالت تله نداشته باشه و ۵ تا حالت میشه پس گزینه یک درسته

(۲۷ دى ۱۳۹۳ ۰۲:۲۸ ب.ظ)Hamid_0311 نوشته شده توسط:  بله دوست عزیز ۲ تا حالت پایانی داره اگه گسترش همون مقمسی که کلا بیخیالش شید نظریه کلا کتاب خوبی براش وجود نداره مقسمی که ماشالا همه کتاباش یه گونی غلط داره دیگه چه برسه نظریه که کتابایم که میگن خوبن کلی غلط دارن چه برسه مقسمی
عکسش تو پست اول ضمیمه شد