تالار گفتمان مانشت
در نظر گرفتن یا نگرفتن حالت تله - نسخه‌ی قابل چاپ

در نظر گرفتن یا نگرفتن حالت تله - farshad_pickup - 21 بهمن ۱۳۸۹ ۱۰:۵۱ ب.ظ

سلام دوستان اگه مثل سوال ۶۱ پارسال از ما خواستن که یک ماشین برای سوال در نظر بگیریم بعد بگیم که چند حالت داره و چند تا شون نهایی ان باید حالت تله رو در نظر بگیریم یا نه؟! پارسال در نظر گرفته نشده بود !؟
پارسه هم دقیقا یک سوال مشابه در ۱۰۰% اول داده بود که اونهم تله رو در نظر نگرفته بود؟
کد:
http://msc.parsehportal.com/viewtopic.php?f=19&t=2557&p=7124#p7124
ولی از مشاور پارسه هم که پرسیدم(لینک بالا رو ببینید) گفت معلوم نیست که باید در نظر بگیری یا نهHuh

در نظر گرفتن یا نگرفتن حالت تله - ف.ش - ۲۱ بهمن ۱۳۸۹ ۱۱:۳۵ ب.ظ

اگه گفته باشه DFA باید حالت تله رو در نظر بگیرید اما برای NFA یا FA نیازی نیست که تله رو در نظر بگیریم چون توی NFA اصلا تله نداریم!!!

در نظر گرفتن یا نگرفتن حالت تله - farshad_pickup - 22 بهمن ۱۳۸۹ ۱۱:۵۲ ق.ظ

هیچ کدوم رو اشاره نکرده،
گفته "کوچکترین آتاماتائی که این زبان رو شناسایی کند"
پس باید پیش فرض رو nfa بگیریم !!!!؟؟

در نظر گرفتن یا نگرفتن حالت تله - ف.ش - ۲۲ بهمن ۱۳۸۹ ۱۲:۱۶ ب.ظ

آره اگه گفته بود آتاماتی معین قطعی اونوقت میشد DFA