انجمنصفحه اولجستجوی انجمن

[ف.ش]

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



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

[ف.ش]

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

[behdad]

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

[summer_66]

اگه رشته با ۱ آغاز شه بایستی بتونه با یه ۱ دیگه ادامه پیدا کنه و همون طور که میبینید گزینه ۱ و ۲ این ویژگی رو ندارن. گزینه ۴ چون * روی کل هست معنیش اینه که حالت شروع باید حالت پایانی هم باشه که این درست نیست پس گزینه ۳ درسته.

[narges_r]

(۱۸ مرداد ۱۳۹۰ ۱۱:۵۰ ب.ظ)summer_66 نوشته شده توسط:  اگه رشته با ۱ آغاز شه بایستی با یه ۱ دیگه ادامه پیدا کنه و همون طور که میبینید گزینه ۱ و ۲ این ویژگی رو ندارن. گزینه ۴ چون * روی کل هست معنیش اینه که حالت شروع باید حالت پایانی هم باشه که این درست نیست پس گزینه ۳ درسته.

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

---

گزینه ۱ و ۴ بعضی رشته هایی که این شکل تولید میکند را تولید نمیکند
بین گزینه ۲ و ۳ میشه گزینه ۳ را انتخاب کرد
وقتی از حالت اول یک را انتخاب میکنیم از حالت ۴ میتوان رشته های *(۰) و *(۱۰) و *(۱۱) را تولید کرد و همینطور وقتی از حالت اول صفر را انتخاب میکنیم از حالت ۳ میتوان رشته های *(۰) و *(۱۱) و *(۱۰) تولید کرد و همونطور که مشاهده میشه رشته هایی که از حالی ۳ و ۴ تولید میشه یکسان هستند پس میشه *(۱۱|۱۰|۰)(۱|۰) را برای این شکل نوشت که اگر ۰۱۱ را به عبارت اضافه کنیم گزینه سوم بدست میاید
نمیدونم دلیل قرار دادن ۰۱۱ در گزینه سوم چیه؟ چون ۰۱۱ توسط ۰ و۱۱ هم میتونه تولید بشه!

[ف.ش]

من هم فکر میکنم گزینه ۳ باشه چون ۰,۱ به تنهایی پذیرفته می شوند و کوچکترین رشته پذیرفته شده هستند،با شروع از حالت ۰ بعد از خوندن ۰ به حالت ۳ میرسیم اگر ۱۱ بخونیم به وضعیت ۳ برمیگردیم و اگر ۰ یا ۱۰ یا ۰۱۱ بخونیم به وضعیت ۴ میرویم .

با شروع از حالت ۰ اگر ۱ بخونیم به وضعیت ۴ میرویم و در اونجا با خوندن ۰ یا ۱۱ به وضعیت ۳ میرویم.با خواندن ۱۰ از وضعیت ۴ به ۴ برمیگردیم.

یعنی رشته های ۰۱۱،۰۰،۰۱۰،۰۰۱۱ و۱۰،۱۱۰،۱۱۱ حال ۱و۰ سمت چپ را جدا میکنیم تا عبارت داخل پرانتز گزینه ۳ بدست آید:

۰۱۱و۱۰و۱۱و۰و۱۱و۱۰و۰ فقط ۰۱۱ مشترک نبود پس باید بررسی کنیم آیا ۱۰۱۱ نیز توسط FA پذیرفته میشود؟ بله پذیرفته می شود.

پس عبارت منظم (۰۱۱|۱۰|۱۱|۰)(۰|۱) برای ساخت این رشته‌ها درست است.
حرکت های مجدد بین وضعیتهای پذیرش ۳ و۴ سایر رشته های پذیرفته شده توسط FA را تولید میکند و گزینه ۳ به خاطر داشتن * بعد از عبارات داخل پرانتز جهت تولید این رشته‌ها کاملا صحیح می باشد.

[summer_66]

(۱۹ مرداد ۱۳۹۰ ۱۲:۳۶ ق.ظ)narges_r نوشته شده توسط:  

(18 مرداد ۱۳۹۰ ۱۱:۵۰ ب.ظ)summer_66 نوشته شده توسط:  اگه رشته با ۱ آغاز شه بایستی با یه ۱ دیگه ادامه پیدا کنه و همون طور که میبینید گزینه ۱ و ۲ این ویژگی رو ندارن. گزینه ۴ چون * روی کل هست معنیش اینه که حالت شروع باید حالت پایانی هم باشه که این درست نیست پس گزینه ۳ درسته.

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

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

[popp]

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