سوال کنکور ۹۰ مهندسی کامپیوتر
![[تصویر: 36726_1_1379098141.jpg]](https://img.manesht.ir/36726_1_1379098141.jpg)
دوستان لطفا اگر در مورد این مبحث نمونه سوال دارند تا آخر هفته برای من ارسال کنند.
دوستان چرا کسی جواب نمیده؟!
هر چه سریعتر به سوالی جواب بدین سوالات بیشتری رو میتونیم بررسی کنیم.
سلام گزینه ۳ میشه.
گزینه اول که کاملا واضحه که درست نیست.
گزینه چهارم نکته انحرافیه و وقت گیره
گزینه دوم و سوم در ۰۱۱ با ۱۱ و ۰۱۰ با ۱۰ تفاوت دارن، که با اینکه هر دو به حالت فاینال میرسن ولی باید این رو در نظر گرفت که این اتوماتا در دریافت ۰ اول هیچ اجباری نداره.
اگه رشته با ۱ آغاز شه بایستی بتونه با یه ۱ دیگه ادامه پیدا کنه و همون طور که میبینید گزینه ۱ و ۲ این ویژگی رو ندارن. گزینه ۴ چون * روی کل هست معنیش اینه که حالت شروع باید حالت پایانی هم باشه که این درست نیست پس گزینه ۳ درسته.
(۱۸ مرداد ۱۳۹۰ ۱۱:۵۰ ب.ظ)summer_66 نوشته شده توسط: اگه رشته با ۱ آغاز شه بایستی با یه ۱ دیگه ادامه پیدا کنه و همون طور که میبینید گزینه ۱ و ۲ این ویژگی رو ندارن. گزینه ۴ چون * روی کل هست معنیش اینه که حالت شروع باید حالت پایانی هم باشه که این درست نیست پس گزینه ۳ درسته.چرا فکر میکنید وقتی رشته با یک ۱ شروع میشه باید با یک یک هم ادامه پیدا کنه؟!
وقتی رشته با یک شروع میشه به حالت ۴ میره که از حالت ۴ هم میتونه با یک به حالت ۲و با صفر به حالت ۳بره که این یعنی وقتی رشته با یک شروع شد میتونه هم با یک ادامه پیدا کنه و هم با صفر
گزینه ۱ و ۴ بعضی رشته هایی که این شکل تولید میکند را تولید نمیکند
بین گزینه ۲ و ۳ میشه گزینه ۳ را انتخاب کرد
وقتی از حالت اول یک را انتخاب میکنیم از حالت ۴ میتوان رشته های *(۰) و *(۱۰) و *(۱۱) را تولید کرد و همینطور وقتی از حالت اول صفر را انتخاب میکنیم از حالت ۳ میتوان رشته های *(۰) و *(۱۱) و *(۱۰) تولید کرد و همونطور که مشاهده میشه رشته هایی که از حالی ۳ و ۴ تولید میشه یکسان هستند پس میشه *(۱۱|۱۰|۰)(۱|۰) را برای این شکل نوشت که اگر ۰۱۱ را به عبارت اضافه کنیم گزینه سوم بدست میاید
نمیدونم دلیل قرار دادن ۰۱۱ در گزینه سوم چیه؟ چون ۰۱۱ توسط ۰ و۱۱ هم میتونه تولید بشه!
من هم فکر میکنم گزینه ۳ باشه چون ۰,۱ به تنهایی پذیرفته می شوند و کوچکترین رشته پذیرفته شده هستند،با شروع از حالت ۰ بعد از خوندن ۰ به حالت ۳ میرسیم اگر ۱۱ بخونیم به وضعیت ۳ برمیگردیم و اگر ۰ یا ۱۰ یا ۰۱۱ بخونیم به وضعیت ۴ میرویم .
با شروع از حالت ۰ اگر ۱ بخونیم به وضعیت ۴ میرویم و در اونجا با خوندن ۰ یا ۱۱ به وضعیت ۳ میرویم.با خواندن ۱۰ از وضعیت ۴ به ۴ برمیگردیم.
یعنی رشته های ۰۱۱،۰۰،۰۱۰،۰۰۱۱ و۱۰،۱۱۰،۱۱۱ حال ۱و۰ سمت چپ را جدا میکنیم تا عبارت داخل پرانتز گزینه ۳ بدست آید:
۰۱۱و۱۰و۱۱و۰و۱۱و۱۰و۰ فقط ۰۱۱ مشترک نبود پس باید بررسی کنیم آیا ۱۰۱۱ نیز توسط FA پذیرفته میشود؟ بله پذیرفته می شود.
پس عبارت منظم (۰۱۱|۱۰|۱۱|۰)(۰|۱) برای ساخت این رشته‌ها درست است.
حرکت های مجدد بین وضعیتهای پذیرش ۳ و۴ سایر رشته های پذیرفته شده توسط FA را تولید میکند و گزینه ۳ به خاطر داشتن * بعد از عبارات داخل پرانتز جهت تولید این رشته‌ها کاملا صحیح می باشد.
(۱۹ مرداد ۱۳۹۰ ۱۲:۳۶ ق.ظ)narges_r نوشته شده توسط:این اشتباه دستور زبان فارسی و طرز بیان منه(18 مرداد ۱۳۹۰ ۱۱:۵۰ ب.ظ)summer_66 نوشته شده توسط: اگه رشته با ۱ آغاز شه بایستی با یه ۱ دیگه ادامه پیدا کنه و همون طور که میبینید گزینه ۱ و ۲ این ویژگی رو ندارن. گزینه ۴ چون * روی کل هست معنیش اینه که حالت شروع باید حالت پایانی هم باشه که این درست نیست پس گزینه ۳ درسته.چرا فکر میکنید وقتی رشته با یک ۱ شروع میشه باید با یک یک هم ادامه پیدا کنه؟!
وقتی رشته با یک شروع میشه به حالت ۴ میره که از حالت ۴ هم میتونه با یک به حالت ۲و با صفر به حالت ۳بره که این یعنی وقتی رشته با یک شروع شد میتونه هم با یک ادامه پیدا کنه و هم با صفر
منظورم اینه که باید بتونه بعد از یه ۱ با ۱ ادامه بده که این مطلب تو گزینه ۱ و ۲ صدق نمیکنه. تو پست قبلیم باید بعد از کلمه بایستی کلمه بتواند هم اضافه بشه که این ویرایش را انجام میدم تا مایه کج فهمی نشه!
منم با آزمون و خطا به گزینه ۳ رسیدم.
که البته دوستان به اندازه کافی زحمت کشیدتوضیح دادن . از همشون ممنونم مخصوصا afagh