در نظر گرفتن یا نگرفتن حالت تله - نسخهی قابل چاپ |
در نظر گرفتن یا نگرفتن حالت تله - farshad_pickup - 21 بهمن ۱۳۸۹ ۱۰:۵۱ ب.ظ
سلام دوستان اگه مثل سوال ۶۱ پارسال از ما خواستن که یک ماشین برای سوال در نظر بگیریم بعد بگیم که چند حالت داره و چند تا شون نهایی ان باید حالت تله رو در نظر بگیریم یا نه؟! پارسال در نظر گرفته نشده بود !؟ پارسه هم دقیقا یک سوال مشابه در ۱۰۰% اول داده بود که اونهم تله رو در نظر نگرفته بود؟ کد: http://msc.parsehportal.com/viewtopic.php?f=19&t=2557&p=7124#p7124 |
در نظر گرفتن یا نگرفتن حالت تله - ف.ش - ۲۱ بهمن ۱۳۸۹ ۱۱:۳۵ ب.ظ
اگه گفته باشه DFA باید حالت تله رو در نظر بگیرید اما برای NFA یا FA نیازی نیست که تله رو در نظر بگیریم چون توی NFA اصلا تله نداریم!!! |
در نظر گرفتن یا نگرفتن حالت تله - farshad_pickup - 22 بهمن ۱۳۸۹ ۱۱:۵۲ ق.ظ
هیچ کدوم رو اشاره نکرده، گفته "کوچکترین آتاماتائی که این زبان رو شناسایی کند" پس باید پیش فرض رو nfa بگیریم !!!!؟؟ |
در نظر گرفتن یا نگرفتن حالت تله - ف.ش - ۲۲ بهمن ۱۳۸۹ ۱۲:۱۶ ب.ظ
آره اگه گفته بود آتاماتی معین قطعی اونوقت میشد DFA |