تالار گفتمان مانشت

این سوال رو هم توضیح بدید لطفاً
پارسه گزینه ۲ رو انتخاب کرده و DFA کشیده براش
و نصیر گزینه ۱ رو انتخاب کرده و NFA کشیده.

در کل چطوری میشه حل کرد چنین سوالاتی رو؟

NFA باید بکشیم یا DFA؟



[attachment=17756]

با سلام سوال چیو خواسته؟ گفته یک ماشین که این زبانو بپذیره و تعداد حالتهاش هم کمترین باشه مهم نیست قطعی باشه یا غیر قطعی مهم اینه زبانو بپذیره و کمترین حالت باشه این زبانو که میدونیم منظم هستش پس منظور اینه یا براش Dfa بکش یا nfa هر کدوم که کمترین حالتو داشت و زبان بپذیره میشه جواب ما
حالا شما یا میتونی اول براش Dfa بکشی کمینه اش کنی ببینی چندتا حالت میشه که میشه ۶ تا یکیش تله است
یا می تونی براش nfa بکشی با چندتا حالت؟ ۵ تا پس چی شد؟ مهم اینه زبانو بپذیره و کمترین باشه خوب
توی dfa ما باید به ازای هر حالت تحت هر سمبل یک حرکت مشخص داشته باشیم اما توی nfa مهم نیست تحت هر سمبل حرکت داشته باشیم یا نداشته باشیم یا تحت یک سمبل بیش از یک حرکت داشته باشیم
خوب اگر dfa کمینه را بکشیم میشه ۶ تا حالت که یک حالتش تله هست
اما ما میتونیم همین dfa حالت تله اشو حذف کنیم و براش nfa بکشیم که حالت تله نداشته باشه و ۵ تا حالت میشه پس گزینه یک درسته

(27 دى 1393 12:55 ب.ظ)Hamid_0311 نوشته شده توسط: [ -> ]با سلام سوال چیو خواسته؟ گفته یک ماشین که این زبانو بپذیره و تعداد حالتهاش هم کمترین باشه مهم نیست قطعی باشه یا غیر قطعی مهم اینه زبانو بپذیره و کمترین حالت باشه این زبانو که میدونیم منظم هستش پس منظور اینه یا براش Dfa بکش یا nfa هر کدوم که کمترین حالتو داشت و زبان بپذیره میشه جواب ما
حالا شما یا میتونی اول براش Dfa بکشی کمینه اش کنی ببینی چندتا حالت میشه که میشه ۶ تا یکیش تله است
یا می تونی براش nfa بکشی با چندتا حالت؟ ۵ تا پس چی شد؟ مهم اینه زبانو بپذیره و کمترین باشه خوب
توی dfa ما باید به ازای هر حالت تحت هر سمبل یک حرکت مشخص داشته باشیم اما توی nfa مهم نیست تحت هر سمبل حرکت داشته باشیم یا نداشته باشیم یا تحت یک سمبل بیش از یک حرکت داشته باشیم
خوب اگر dfa کمینه را بکشیم میشه ۶ تا حالت که یک حالتش تله هست
اما ما میتونیم همین dfa حالت تله اشو حذف کنیم و براش nfa بکشیم که حالت تله نداشته باشه و ۵ تا حالت میشه پس گزینه یک درسته

بچه ها مطمئنید 2 تا فاینال داره؟ من تو گسترش نگاه کردم DFA اش غلطه چون ی سری رشته تولید میکنه و میپذیره که 00 توشه. ولی چیزی که خودم کشیدم با ی فاینال به نظرم درسته. نظرتون چیه؟

بله دوست عزیز 2 تا حالت پایانی داره اگه گسترش همون مقمسی که کلا بیخیالش شید نظریه کلا کتاب خوبی براش وجود نداره مقسمی که ماشالا همه کتاباش یه گونی غلط داره دیگه چه برسه نظریه که کتابایم که میگن خوبن کلی غلط دارن چه برسه مقسمی
عکسش تو پست اول ضمیمه شد

خیلی ممنون.
پس همون NFA میکشیم.
چه کاریه DFA بکشیم بعد کمینه کنیم :دی
مرسی

(27 دى 1393 02:28 ب.ظ)Hamid_0311 نوشته شده توسط: [ -> ]بله دوست عزیز ۲ تا حالت پایانی داره اگه گسترش همون مقمسی که کلا بیخیالش شید نظریه کلا کتاب خوبی براش وجود نداره مقسمی که ماشالا همه کتاباش یه گونی غلط داره دیگه چه برسه نظریه که کتابایم که میگن خوبن کلی غلط دارن چه برسه مقسمی
عکسش تو پست اول ضمیمه شد

اره حق با شماس یجاشو سوتی داده بودم. همون 6 تا حالتو دو تا فاینال درسه.