صفحه‌ها: ۱ ۲
[attachment=962]
سوال کنکور ۸۹ مهندسی کامپیوتر
این سوال یک جورایی شاید شبیه سوال چهارم در مبحث اول باشه(بااین تفاوت که q1 وq4 از حالت نهایی خارج کنیم)
به نظر من گزینه دوم صحیح است.
اگر حالت تله رو در نظر بگیریم جواب می شه گزینه ۲
ولی کلید سازمان سنجش گزینه ۱ هست.
دکتر قدسی هم ایرادی به کلید نگرفتن.
کتاب لینز برای رسم dfa حالت تله رو هم می گذاره
حالا برای من سوال پیش اومده که حالت تله رو باید در نظر بگیریم یا نه؟
اگر حالت تله را حذف کنیم از dfa بودن خارج نمیشه؟؟؟
اگر حذف تله dfa را از حالت dfa بودن خارج نکنه چون در صورت سوال ذکر کرده کوچکترین اتاماتا پس گزینه اول باید درست باشه
(۱۰ مرداد ۱۳۹۰ ۰۶:۲۴ ق.ظ)narges_r نوشته شده توسط: اگر حالت تله را حذف کنیم از dfa بودن خارج نمیشه؟؟؟یعنی منظورت اینه که توی تعریف dfa از هر حالت باید یال های خروجی با تک تک الفبای ورودی به یک حالت دیگه بره؟
اگر حذف تله dfa را از حالت dfa بودن خارج نکنه چون در صورت سوال ذکر کرده کوچکترین اتاماتا پس گزینه اول باید درست باشه
نرگس جان می شه بیشتر توضیح بدی؟
ممنون
(۱۰ مرداد ۱۳۹۰ ۰۶:۳۲ ق.ظ)**sara** نوشته شده توسط:خب من همینطور فکر میکنم که گفتید یعنی در dfaاز هر حالت باید به تعداد الفبا یک خروجی با برچسب الفبا به حالت دیگه بره(10 مرداد ۱۳۹۰ ۰۶:۲۴ ق.ظ)narges_r نوشته شده توسط: اگر حالت تله را حذف کنیم از dfa بودن خارج نمیشه؟؟؟یعنی منظورت اینه که توی تعریف dfa از هر حالت باید یال های خروجی با تک تک الفبای ورودی به یک حالت دیگه بره؟
اگر حذف تله dfa را از حالت dfa بودن خارج نکنه چون در صورت سوال ذکر کرده کوچکترین اتاماتا پس گزینه اول باید درست باشه
نرگس جان می شه بیشتر توضیح بدی؟
ممنون
البته توی کتاب لینز مستقیما به چنین موضوعی اشاره نشده اما همه مثالها وتمریتهای کتاب بر این مبنا حل شده
البته در تعریف رسمی یک پذیرنده متناهی معین تعریف تابع تغییر حالت هم همین مطلبو میگه Q در سیگما میره به Q(مجموعه متناهی از وضعیت‌ها در مجموعه الفباهای ورودی میره به Q)
(۱۰ مرداد ۱۳۹۰ ۰۶:۴۳ ق.ظ)narges_r نوشته شده توسط: خب من همینطور فکر میکنم که گفتید یعنی در dfaاز هر حالت باید به تعداد الفبا یک خروجی با برچسب الفبا به حالت دیگه برهمن هم برای رسم dfaها از همین روش استفاده می کنم، فقط نمی دونم وجود تله اجباریه یا نه؟
البته توی کتاب لینز مستقیما به چنین موضوعی اشاره نشده اما همه مثالها وتمریتهای کتاب بر این مبنا حل شده
ممنونم نرگس جان
صبر می کنیم ببینیم بقیه دوستان نظرشون چیه؟
مسلما وجود تله اجباری هست چون dfa هست و باید مشخص کنیم که در هر وضعیت با خوندن هر ورودی به کجا میره.
من dfa رو رسم کردم ۶ وضعیت با دو حالت پذیرش حالا اینکه میگین سنجش گفته ۵ وضعیت نمیدونم چرا!!
سلام
منم هر کاری کردم به ۶ حالت که دو حالتش فاینال باشه رسیدم
بعید نیست گزینه ای که اعلام کردن اشتباه باشه
![[تصویر: dfaa.jpg]](http://softabzar.com/pic/dfaa.jpg)
یکی از دوستان بگه لطفا این dfa درسته؟
فک کنم جاییش اشکال داره.
این سوال به جواب نرسیده هنوز؟
گزینه یک گفته دو وضعیت نهایی ولی dfa من یه وضعیت داره.
(۳۰ مرداد ۱۳۹۰ ۱۰:۱۶ ب.ظ)popp نوشته شده توسط:
یکی از دوستان بگه لطفا این dfa درسته؟
فک کنم جاییش اشکال داره.
این سوال به جواب نرسیده هنوز؟
گزینه یک گفته دو وضعیت نهایی ولی dfa من یه وضعیت داره.
این dfa درست نیست چون رشته ۱۰۰۱۱ رو میپذیره که درست نیست.
یه نفر لطف کنه پس شکله درستشو بزاره من که نتونستم
![[تصویر: dfaa1.jpg]](http://softabzar.com/pic/dfaa1.jpg)
این درسته گزینه ۲ میشه؟
nfa بسازیم با جواب سنجش یکی نمیشه؟
(۳۱ مرداد ۱۳۹۰ ۱۲:۴۴ ق.ظ)popp نوشته شده توسط:(30 مرداد ۱۳۹۰ ۱۰:۵۳ ب.ظ)summer_66 نوشته شده توسط:یه نفر لطف کنه پس شکله درستشو بزاره من که نتونستم
این درسته گزینه ۲ میشه؟
nfa بسازیم با جواب سنجش یکی نمیشه؟
شکلی دومی که کشیدید درسته فقط یه یال از q6 به q5 باید بکشید که با ۰ منتقل بشه.
اگه nfa در نظر بگیریم حالتی پیش میاد که sink state حذف میشه و پاسخ سنجش در این مورد درسته.البته چون تو صورت سوال اجباری روی dfa مطرح نشده و فقط گفته کوچکترین اتوماتا پس میشه nfa در نظر گرفت و به گزینه ۱ رسید و ایرادی بهش وارد نیست.
بله اتفاقا دکتر کارگهی همین سوال رو بررسی کردند و همین حرف رو زدند:
summer_66 ' نوشته شده توسط: چون تو صورت سوال اجباری روی dfa مطرح نشده و فقط گفته کوچکترین اتوماتا پس میشه nfa در نظر گرفت.
نمی دونم چرا ما هم همگی دنبال رسم DFA بودیم!
(۳۱ مرداد ۱۳۹۰ ۰۵:۴۸ ب.ظ)نفوذی نوشته شده توسط: بله اتفاقا دکتر کارگهی همین سوال رو بررسی کردند و همین حرف رو زدند:خدا میدونه این مدل سوالارو تو کنکور چه بلایی سرش میاریم. اینجا که چند نفریم......
summer_66 ' نوشته شده توسط: چون تو صورت سوال اجباری روی dfa مطرح نشده و فقط گفته کوچکترین اتوماتا پس میشه nfa در نظر گرفت.
نمی دونم چرا ما هم همگی دنبال رسم DFA بودیم!