زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۳:۵۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

مسئله اول

ارسال:
۱۰ مرداد ۱۳۹۰, ۰۵:۰۴ ق.ظ
مسئله اول


سوال کنکور ۸۹ مهندسی کامپیوتر

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: popp
ارسال:
۱۰ مرداد ۱۳۹۰, ۰۵:۳۷ ق.ظ (آخرین ویرایش در این ارسال: ۱۰ مرداد ۱۳۹۰ ۰۶:۱۹ ق.ظ، توسط narges_r.)
مسئله اول
این سوال یک جورایی شاید شبیه سوال چهارم در مبحث اول باشه(بااین تفاوت که q1 وq4 از حالت نهایی خارج کنیم)
به نظر من گزینه دوم صحیح است.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: popp
ارسال:
۱۰ مرداد ۱۳۹۰, ۰۶:۲۰ ق.ظ
RE: مسئله اول
اگر حالت تله رو در نظر بگیریم جواب می شه گزینه ۲

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

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

حالا برای من سوال پیش اومده که حالت تله رو باید در نظر بگیریم یا نه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۰ مرداد ۱۳۹۰, ۰۶:۲۴ ق.ظ (آخرین ویرایش در این ارسال: ۱۰ مرداد ۱۳۹۰ ۰۶:۲۷ ق.ظ، توسط narges_r.)
مسئله اول
اگر حالت تله را حذف کنیم از dfa بودن خارج نمیشه؟؟؟
اگر حذف تله dfa را از حالت dfa بودن خارج نکنه چون در صورت سوال ذکر کرده کوچکترین اتاماتا پس گزینه اول باید درست باشه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۰ مرداد ۱۳۹۰, ۰۶:۳۲ ق.ظ (آخرین ویرایش در این ارسال: ۱۰ مرداد ۱۳۹۰ ۰۶:۳۴ ق.ظ، توسط **sara**.)
RE: مسئله اول
(۱۰ مرداد ۱۳۹۰ ۰۶:۲۴ ق.ظ)narges_r نوشته شده توسط:  اگر حالت تله را حذف کنیم از dfa بودن خارج نمیشه؟؟؟
اگر حذف تله dfa را از حالت dfa بودن خارج نکنه چون در صورت سوال ذکر کرده کوچکترین اتاماتا پس گزینه اول باید درست باشه
یعنی منظورت اینه که توی تعریف dfa از هر حالت باید یال های خروجی با تک تک الفبای ورودی به یک حالت دیگه بره؟

نرگس جان می شه بیشتر توضیح بدی؟
ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۰ مرداد ۱۳۹۰, ۰۶:۴۳ ق.ظ (آخرین ویرایش در این ارسال: ۱۰ مرداد ۱۳۹۰ ۰۶:۴۸ ق.ظ، توسط narges_r.)
RE: مسئله اول
(۱۰ مرداد ۱۳۹۰ ۰۶:۳۲ ق.ظ)**sara** نوشته شده توسط:  
(10 مرداد ۱۳۹۰ ۰۶:۲۴ ق.ظ)narges_r نوشته شده توسط:  اگر حالت تله را حذف کنیم از dfa بودن خارج نمیشه؟؟؟
اگر حذف تله dfa را از حالت dfa بودن خارج نکنه چون در صورت سوال ذکر کرده کوچکترین اتاماتا پس گزینه اول باید درست باشه
یعنی منظورت اینه که توی تعریف dfa از هر حالت باید یال های خروجی با تک تک الفبای ورودی به یک حالت دیگه بره؟

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


البته در تعریف رسمی یک پذیرنده متناهی معین تعریف تابع تغییر حالت هم همین مطلبو میگه Q در سیگما میره به Q(مجموعه متناهی از وضعیت‌ها در مجموعه الفباهای ورودی میره به Q)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: **sara**
ارسال:
۱۰ مرداد ۱۳۹۰, ۰۶:۴۸ ق.ظ
RE: مسئله اول
(۱۰ مرداد ۱۳۹۰ ۰۶:۴۳ ق.ظ)narges_r نوشته شده توسط:  خب من همینطور فکر میکنم که گفتید یعنی در dfaاز هر حالت باید به تعداد الفبا یک خروجی با برچسب الفبا به حالت دیگه بره
البته توی کتاب لینز مستقیما به چنین موضوعی اشاره نشده اما همه مثالها وتمریتهای کتاب بر این مبنا حل شده
من هم برای رسم dfa‌ها از همین روش استفاده می کنم، فقط نمی دونم وجود تله اجباریه یا نه؟
ممنونم نرگس جان
صبر می کنیم ببینیم بقیه دوستان نظرشون چیه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: narges_r
ارسال:
۱۱ مرداد ۱۳۹۰, ۰۱:۳۸ ق.ظ
مسئله اول
مسلما وجود تله اجباری هست چون dfa هست و باید مشخص کنیم که در هر وضعیت با خوندن هر ورودی به کجا میره.

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

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: **sara**
ارسال:
۱۱ مرداد ۱۳۹۰, ۰۸:۵۳ ق.ظ (آخرین ویرایش در این ارسال: ۱۱ مرداد ۱۳۹۰ ۰۸:۵۴ ق.ظ، توسط behdad.)
RE: مسئله اول
سلام
منم هر کاری کردم به ۶ حالت که دو حالتش فاینال باشه رسیدم
بعید نیست گزینه ای که اعلام کردن اشتباه باشه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: **sara** , popp
ارسال: #۱۰
۳۰ مرداد ۱۳۹۰, ۱۰:۱۶ ب.ظ (آخرین ویرایش در این ارسال: ۳۰ مرداد ۱۳۹۰ ۱۰:۲۱ ب.ظ، توسط popp.)
RE: مسئله اول
[تصویر:  dfaa.jpg]



یکی از دوستان بگه لطفا این dfa درسته؟
فک کنم جاییش اشکال داره.
این سوال به جواب نرسیده هنوز؟
گزینه یک گفته دو وضعیت نهایی ولی dfa من یه وضعیت داره.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱
۳۰ مرداد ۱۳۹۰, ۱۰:۵۳ ب.ظ (آخرین ویرایش در این ارسال: ۳۰ مرداد ۱۳۹۰ ۱۰:۵۳ ب.ظ، توسط summer_66.)
RE: مسئله اول
(۳۰ مرداد ۱۳۹۰ ۱۰:۱۶ ب.ظ)popp نوشته شده توسط:  [تصویر:  dfaa.jpg]



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

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

برای آنکه ایمان دارد ، ناممکن وجود ندارد.
با داشتن اراده قوی ، مالک همه چیز هستید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: popp
ارسال: #۱۲
۳۱ مرداد ۱۳۹۰, ۱۲:۴۴ ق.ظ (آخرین ویرایش در این ارسال: ۳۱ مرداد ۱۳۹۰ ۰۱:۱۸ ق.ظ، توسط popp.)
مسئله اول
یه نفر لطف کنه پس شکله درستشو بزاره من که نتونستم
[تصویر:  dfaa1.jpg]

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

nfa بسازیم با جواب سنجش یکی نمیشه؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۳
۳۱ مرداد ۱۳۹۰, ۰۵:۲۴ ب.ظ (آخرین ویرایش در این ارسال: ۳۱ مرداد ۱۳۹۰ ۰۵:۳۴ ب.ظ، توسط summer_66.)
RE: مسئله اول
(۳۱ مرداد ۱۳۹۰ ۱۲:۴۴ ق.ظ)popp نوشته شده توسط:  
(30 مرداد ۱۳۹۰ ۱۰:۵۳ ب.ظ)summer_66 نوشته شده توسط:  
یه نفر لطف کنه پس شکله درستشو بزاره من که نتونستم

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

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

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

برای آنکه ایمان دارد ، ناممکن وجود ندارد.
با داشتن اراده قوی ، مالک همه چیز هستید.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: popp , ف.ش , **sara**
ارسال: #۱۴
۳۱ مرداد ۱۳۹۰, ۰۵:۴۸ ب.ظ
مسئله اول
بله اتفاقا دکتر کارگهی همین سوال رو بررسی کردند و همین حرف رو زدند:
summer_66 ' نوشته شده توسط:  چون تو صورت سوال اجباری روی dfa مطرح نشده و فقط گفته کوچکترین اتوماتا پس میشه nfa در نظر گرفت.

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

هفت شهر عشق را عطار گشت، ما هنوز اندر خم یک کوچه ایم!
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: **sara**
ارسال: #۱۵
۳۱ مرداد ۱۳۹۰, ۰۷:۰۴ ب.ظ
مسئله اول
(۳۱ مرداد ۱۳۹۰ ۰۵:۴۸ ب.ظ)نفوذی نوشته شده توسط:  بله اتفاقا دکتر کارگهی همین سوال رو بررسی کردند و همین حرف رو زدند:
summer_66 ' نوشته شده توسط:  چون تو صورت سوال اجباری روی dfa مطرح نشده و فقط گفته کوچکترین اتوماتا پس میشه nfa در نظر گرفت.

نمی دونم چرا ما هم همگی دنبال رسم DFA بودیم!
خدا میدونه این مدل سوالارو تو کنکور چه بلایی سرش میاریم. اینجا که چند نفریم......
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک به حل مسئله Moha33 ۰ ۱,۱۱۸ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۰۰ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  مسئله n_وزیر Sanazzz ۲ ۲,۸۷۸ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  فروش کتاب ۳۰۰۰ مسئله حل شده شبکه فقط ۱۵۰۰۰ تومن کاملا نو Maral93 ۰ ۱,۵۷۰ ۲۵ مهر ۱۳۹۶ ۱۰:۴۰ ب.ظ
آخرین ارسال: Maral93
  آزاد یا غیرانتفاعی یا پردیس؟ مسئله این است! setayesh20 ۰ ۱,۹۷۱ ۱۳ شهریور ۱۳۹۶ ۱۰:۵۷ ق.ظ
آخرین ارسال: setayesh20
  مسئله Betweenness درس شبکه های اجتماعی fo-eng ۱ ۲,۷۴۷ ۰۵ شهریور ۱۳۹۶ ۰۸:۰۷ ق.ظ
آخرین ارسال: M.Amin.M
  مسئله ی ارضای محدودیت - سراسری ۸۹ ali.majed.ha ۴ ۳,۱۳۸ ۱۸ فروردین ۱۳۹۶ ۰۱:۵۳ ب.ظ
آخرین ارسال: Saman
  مسئله کشیشان و آدمخواران zahramousavi ۱ ۱,۸۷۸ ۰۴ اسفند ۱۳۹۵ ۱۲:۰۲ ب.ظ
آخرین ارسال: zahramousavi
  سوال اول ۶۰۰ مسئله ! M a h d i ۳ ۲,۷۸۴ ۲۵ بهمن ۱۳۹۵ ۰۴:۵۹ ب.ظ
آخرین ارسال: Behnam‌
  نظرتون در مورد کتاب ۶۰۰ مسئله از داده ساختارها و الگوریتم ها - دکتر قدسی ؟ tarane.68 ۲۶ ۳۰,۶۸۶ ۲۵ بهمن ۱۳۹۵ ۱۲:۱۹ ب.ظ
آخرین ارسال: taha_h

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close