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

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



دوستان لطفا اگر در مورد این مبحث نمونه سوال دارند تا آخر هفته برای من ارسال کنند.

دوستان چرا کسی جواب نمیده؟!
هر چه سریعتر به سوالی جواب بدین سوالات بیشتری رو میتونیم بررسی کنیم.

سلام گزینه ۳ میشه.
گزینه اول که کاملا واضحه که درست نیست.
گزینه چهارم نکته انحرافیه و وقت گیره
گزینه دوم و سوم در ۰۱۱ با ۱۱ و ۰۱۰ با ۱۰ تفاوت دارن، که با اینکه هر دو به حالت فاینال میرسن ولی باید این رو در نظر گرفت که این اتوماتا در دریافت ۰ اول هیچ اجباری نداره.

اگه رشته با 1 آغاز شه بایستی بتونه با یه 1 دیگه ادامه پیدا کنه و همون طور که میبینید گزینه 1 و 2 این ویژگی رو ندارن. گزینه 4 چون * روی کل هست معنیش اینه که حالت شروع باید حالت پایانی هم باشه که این درست نیست پس گزینه 3 درسته.

(18 مرداد 1390 11:50 ب.ظ)summer_66 نوشته شده توسط: [ -> ]اگه رشته با ۱ آغاز شه بایستی با یه ۱ دیگه ادامه پیدا کنه و همون طور که میبینید گزینه ۱ و ۲ این ویژگی رو ندارن. گزینه ۴ چون * روی کل هست معنیش اینه که حالت شروع باید حالت پایانی هم باشه که این درست نیست پس گزینه ۳ درسته.

چرا فکر میکنید وقتی رشته با یک 1 شروع میشه باید با یک یک هم ادامه پیدا کنه؟!
وقتی رشته با یک شروع میشه به حالت 4 میره که از حالت 4 هم میتونه با یک به حالت 2و با صفر به حالت 3بره که این یعنی وقتی رشته با یک شروع شد میتونه هم با یک ادامه پیدا کنه و هم با صفر

---

گزینه 1 و 4 بعضی رشته هایی که این شکل تولید میکند را تولید نمیکند
بین گزینه 2 و 3 میشه گزینه 3 را انتخاب کرد
وقتی از حالت اول یک را انتخاب میکنیم از حالت 4 میتوان رشته های *(0) و *(10) و *(11) را تولید کرد و همینطور وقتی از حالت اول صفر را انتخاب میکنیم از حالت 3 میتوان رشته های *(0) و *(11) و *(10) تولید کرد و همونطور که مشاهده میشه رشته هایی که از حالی 3 و 4 تولید میشه یکسان هستند پس میشه *(11|10|0)(1|0) را برای این شکل نوشت که اگر 011 را به عبارت اضافه کنیم گزینه سوم بدست میاید
نمیدونم دلیل قرار دادن 011 در گزینه سوم چیه؟ چون 011 توسط 0 و11 هم میتونه تولید بشه!

من هم فکر میکنم گزینه 3 باشه چون 0,1 به تنهایی پذیرفته می شوند و کوچکترین رشته پذیرفته شده هستند،با شروع از حالت 0 بعد از خوندن 0 به حالت 3 میرسیم اگر 11 بخونیم به وضعیت 3 برمیگردیم و اگر 0 یا 10 یا 011 بخونیم به وضعیت 4 میرویم .

با شروع از حالت 0 اگر 1 بخونیم به وضعیت 4 میرویم و در اونجا با خوندن 0 یا 11 به وضعیت 3 میرویم.با خواندن 10 از وضعیت 4 به 4 برمیگردیم.

یعنی رشته های 011،00،010،0011 و10،110،111 حال 1و0 سمت چپ را جدا میکنیم تا عبارت داخل پرانتز گزینه 3 بدست آید:

011و10و11و0و11و10و0 فقط 011 مشترک نبود پس باید بررسی کنیم آیا 1011 نیز توسط FA پذیرفته میشود؟ بله پذیرفته می شود.

پس عبارت منظم (011|10|11|0)(0|1) برای ساخت این رشته‌ها درست است.
حرکت های مجدد بین وضعیتهای پذیرش 3 و4 سایر رشته های پذیرفته شده توسط FA را تولید میکند و گزینه 3 به خاطر داشتن * بعد از عبارات داخل پرانتز جهت تولید این رشته‌ها کاملا صحیح می باشد.

(19 مرداد 1390 12:36 ق.ظ)narges_r نوشته شده توسط: [ -> ]

(18 مرداد 1390 11:50 ب.ظ)summer_66 نوشته شده توسط: [ -> ]اگه رشته با ۱ آغاز شه بایستی با یه ۱ دیگه ادامه پیدا کنه و همون طور که میبینید گزینه ۱ و ۲ این ویژگی رو ندارن. گزینه ۴ چون * روی کل هست معنیش اینه که حالت شروع باید حالت پایانی هم باشه که این درست نیست پس گزینه ۳ درسته.

چرا فکر میکنید وقتی رشته با یک ۱ شروع میشه باید با یک یک هم ادامه پیدا کنه؟!
وقتی رشته با یک شروع میشه به حالت ۴ میره که از حالت ۴ هم میتونه با یک به حالت ۲و با صفر به حالت ۳بره که این یعنی وقتی رشته با یک شروع شد میتونه هم با یک ادامه پیدا کنه و هم با صفر

این اشتباه دستور زبان فارسی و طرز بیان منه منظورم اینه که باید بتونه بعد از یه 1 با 1 ادامه بده که این مطلب تو گزینه 1 و 2 صدق نمیکنه. تو پست قبلیم باید بعد از کلمه بایستی کلمه بتواند هم اضافه بشه که این ویرایش را انجام میدم تا مایه کج فهمی نشه!

منم با آزمون و خطا به گزینه 3 رسیدم.
که البته دوستان به اندازه کافی زحمت کشیدتوضیح دادن . از همشون ممنونم مخصوصا afagh