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

[attachment=962]
سوال کنکور 89 مهندسی کامپیوتر

این سوال یک جورایی شاید شبیه سوال چهارم در مبحث اول باشه(بااین تفاوت که q1 وq4 از حالت نهایی خارج کنیم)
به نظر من گزینه دوم صحیح است.

اگر حالت تله رو در نظر بگیریم جواب می شه گزینه 2

ولی کلید سازمان سنجش گزینه 1 هست.
دکتر قدسی هم ایرادی به کلید نگرفتن.

کتاب لینز برای رسم dfa حالت تله رو هم می گذاره

حالا برای من سوال پیش اومده که حالت تله رو باید در نظر بگیریم یا نه؟

اگر حالت تله را حذف کنیم از dfa بودن خارج نمیشه؟؟؟

---

اگر حذف تله dfa را از حالت dfa بودن خارج نکنه چون در صورت سوال ذکر کرده کوچکترین اتاماتا پس گزینه اول باید درست باشه

(10 مرداد 1390 06:24 ق.ظ)narges_r نوشته شده توسط: [ -> ]اگر حالت تله را حذف کنیم از dfa بودن خارج نمیشه؟؟؟

---

اگر حذف تله dfa را از حالت dfa بودن خارج نکنه چون در صورت سوال ذکر کرده کوچکترین اتاماتا پس گزینه اول باید درست باشه

یعنی منظورت اینه که توی تعریف dfa از هر حالت باید یال های خروجی با تک تک الفبای ورودی به یک حالت دیگه بره؟

نرگس جان می شه بیشتر توضیح بدی؟
ممنون

(10 مرداد 1390 06:32 ق.ظ)**sara** نوشته شده توسط: [ -> ]

(10 مرداد 1390 06:24 ق.ظ)narges_r نوشته شده توسط: [ -> ]اگر حالت تله را حذف کنیم از dfa بودن خارج نمیشه؟؟؟

---

اگر حذف تله dfa را از حالت dfa بودن خارج نکنه چون در صورت سوال ذکر کرده کوچکترین اتاماتا پس گزینه اول باید درست باشه

یعنی منظورت اینه که توی تعریف dfa از هر حالت باید یال های خروجی با تک تک الفبای ورودی به یک حالت دیگه بره؟

نرگس جان می شه بیشتر توضیح بدی؟
ممنون

خب من همینطور فکر میکنم که گفتید یعنی در dfaاز هر حالت باید به تعداد الفبا یک خروجی با برچسب الفبا به حالت دیگه بره
البته توی کتاب لینز مستقیما به چنین موضوعی اشاره نشده اما همه مثالها وتمریتهای کتاب بر این مبنا حل شده

---

البته در تعریف رسمی یک پذیرنده متناهی معین تعریف تابع تغییر حالت هم همین مطلبو میگه Q در سیگما میره به Q(مجموعه متناهی از وضعیت‌ها در مجموعه الفباهای ورودی میره به Q)

(10 مرداد 1390 06:43 ق.ظ)narges_r نوشته شده توسط: [ -> ]خب من همینطور فکر میکنم که گفتید یعنی در dfaاز هر حالت باید به تعداد الفبا یک خروجی با برچسب الفبا به حالت دیگه بره
البته توی کتاب لینز مستقیما به چنین موضوعی اشاره نشده اما همه مثالها وتمریتهای کتاب بر این مبنا حل شده

من هم برای رسم dfa‌ها از همین روش استفاده می کنم، فقط نمی دونم وجود تله اجباریه یا نه؟
ممنونم نرگس جان
صبر می کنیم ببینیم بقیه دوستان نظرشون چیه؟

مسلما وجود تله اجباری هست چون dfa هست و باید مشخص کنیم که در هر وضعیت با خوندن هر ورودی به کجا میره.

من dfa رو رسم کردم 6 وضعیت با دو حالت پذیرش حالا اینکه میگین سنجش گفته 5 وضعیت نمیدونم چرا!!

سلام
منم هر کاری کردم به 6 حالت که دو حالتش فاینال باشه رسیدم
بعید نیست گزینه ای که اعلام کردن اشتباه باشه

یکی از دوستان بگه لطفا این dfa درسته؟
فک کنم جاییش اشکال داره.
این سوال به جواب نرسیده هنوز؟
گزینه یک گفته دو وضعیت نهایی ولی dfa من یه وضعیت داره.

(30 مرداد 1390 10:16 ب.ظ)popp نوشته شده توسط: [ -> ]



یکی از دوستان بگه لطفا این dfa درسته؟
فک کنم جاییش اشکال داره.
این سوال به جواب نرسیده هنوز؟
گزینه یک گفته دو وضعیت نهایی ولی dfa من یه وضعیت داره.

این dfa درست نیست چون رشته 10011 رو میپذیره که درست نیست.

یه نفر لطف کنه پس شکله درستشو بزاره من که نتونستم

---

این درسته گزینه 2 میشه؟

nfa بسازیم با جواب سنجش یکی نمیشه؟

(31 مرداد 1390 12:44 ق.ظ)popp نوشته شده توسط: [ -> ]

(30 مرداد 1390 10:53 ب.ظ)summer_66 نوشته شده توسط: [ -> ]

یه نفر لطف کنه پس شکله درستشو بزاره من که نتونستم

این درسته گزینه ۲ میشه؟

nfa بسازیم با جواب سنجش یکی نمیشه؟

شکلی دومی که کشیدید درسته فقط یه یال از q6 به q5 باید بکشید که با 0 منتقل بشه.
اگه nfa در نظر بگیریم حالتی پیش میاد که sink state حذف میشه و پاسخ سنجش در این مورد درسته.البته چون تو صورت سوال اجباری روی dfa مطرح نشده و فقط گفته کوچکترین اتوماتا پس میشه nfa در نظر گرفت و به گزینه 1 رسید و ایرادی بهش وارد نیست.

بله اتفاقا دکتر کارگهی همین سوال رو بررسی کردند و همین حرف رو زدند:

summer_66 ' نوشته شده توسط: [ -> ]چون تو صورت سوال اجباری روی dfa مطرح نشده و فقط گفته کوچکترین اتوماتا پس میشه nfa در نظر گرفت.

نمی دونم چرا ما هم همگی دنبال رسم DFA بودیم!

(31 مرداد 1390 05:48 ب.ظ)نفوذی نوشته شده توسط: [ -> ]بله اتفاقا دکتر کارگهی همین سوال رو بررسی کردند و همین حرف رو زدند:

summer_66 ' نوشته شده توسط: [ -> ]چون تو صورت سوال اجباری روی dfa مطرح نشده و فقط گفته کوچکترین اتوماتا پس میشه nfa در نظر گرفت.

نمی دونم چرا ما هم همگی دنبال رسم DFA بودیم!

خدا میدونه این مدل سوالارو تو کنکور چه بلایی سرش میاریم. اینجا که چند نفریم......