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

البته سوال را خانم afagh1389گذاشته اند و من فقط انتقال دادم باینجا.

علی الظاهر گزینه ۲ !!! (البته ما که هنوز تمرینات این فصل رو حل نکردیم...)

دوستان عزیز قرار نیست که یکی بیاد حل مسئله را بزنه و بقیه بخونند.
قرار هست نظرتون ولو غلط بگید تا در بحث به اشتباهتون پی ببرید. حتی اگه فقط میتونید بگید یکی دو گزینه غلط هست بحث کنید که چرا غلطه. شاید برای حل یک مسئله چندین راه حل باشه.
از خانم آفاق هم خواهش میکنم در سوالات بعدی منبع سوال را هم بگویند.

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

---

به نظر من هم گزینه دو میشد جواب
گزینه سه هم با مثال نقض baaaab راحت رد میشه
گزینه یک هم به این مثال که میشه رشته bab رو در شکل تولید کرد و با گرامر گزینه یک نمیشه رد میشه

درضمن این شکل یه مشکل داشت که حالت نهاییش معلوم نبود که اون رو هم q5 فرض کردیم (انشالله سال دیگه این سنجش با این همه پول کلانی که از کنکور به جیب میزنه یه تایپیست استخدام کنه تا حداقل این شکلا رو با شیپ ورد بتونه طراحی کنه )

بله گزینه 2 جوابه-گزینه های ۱و ۳و۴ صحیح نیست‌، به خاطر q5-چون q5دیگر حالت قرینه را ازبین میبرد. اگر دقت کنید q5باعث نادرست شدن این سه گزینه شده
فقط گزینه ۲ مسئله را نقض نمیکند-پس جواب ۲

(03 مرداد 1390 09:43 ب.ظ)fatima1537 نوشته شده توسط: [ -> ]بله گزینه ۲ جوابه-گزینه های ۱و ۳و۴ صحیح نیست‌، به خاطر q5-چون q5دیگر حالت قرینه را ازبین میبرد. اگر دقت کنید q5باعث نادرست شدن این سه گزینه شده
فقط گزینه ۲ مسئله را نقض نمیکند-پس جواب ۲

همونطور که قبلا گفتم با جواب موافقم ولی
حالت قرینه رو از بین میبرد یعنی چی؟

(03 مرداد 1390 09:43 ب.ظ)fatima1537 نوشته شده توسط: [ -> ]بله گزینه ۲ جوابه-گزینه های ۱و ۳و۴ صحیح نیست‌، به خاطر q5-چون q5دیگر حالت قرینه را ازبین میبرد. اگر دقت کنید q5باعث نادرست شدن این سه گزینه شده
فقط گزینه ۲ مسئله را نقض نمیکند-پس جواب ۲

==========
دلیل رد گزینه 1 رو خیلی راحت میشه وجود عبارت *(a+b) گفت که در ابتدای کل عبارت وجود داره‌: چون این عبارت به همراه کل عبارت باقی مونده میتونه باعث تولید مثلا رشته bbabba بشه که توسط اتاماتا قابل تولید نیست .
برای رد گزینه 3 میشه عبارت aaba رو مثلا اورد که تناوب ab نیست
گزینه 4 هم که تابلو !!!!

البته حالت q5 دلیل رد بقیه گزینه‌ها نیست .

سوال نظریه زبانها مهندسی کامپیوتر ۹۰ است. که گویا حل شد.

بله جواب گزینه ۲ هست که در اون گفته شده که رشته هایی هم شامل زیر رشته ab باشه و هم ba

کوچکترین رشته هایی که این خصوصیت رو دارند aba , bab‌، abba , baab هستند.

با تشکر از دوستان،اگر کسی نظر دیگه ای داره بگذاره که بریم سراغ مسئله بعدی.

---

(03 مرداد 1390 10:33 ب.ظ)mystack نوشته شده توسط: [ -> ]دلیل رد گزینه ۱ رو خیلی راحت میشه وجود عبارت *(a+b) گفت که در ابتدای کل عبارت وجود داره‌: چون این عبارت به همراه کل عبارت باقی مونده میتونه باعث تولید مثلا رشته bbabba بشه که توسط اتاماتا قابل تولید نیست .

اگر دقت کنید رشته bbabba توسط اتوماتا تولید میشه.

دلیل رد گزینه اول این هست که ۱) رشته aba,bab رو تولید نمیکنه ۲) رشته ای مثل abaaba رو تولید نمیکنه یعنی رشته هایی که شامل ab,ba هست ولی بین اونها فاصله افتاده رو تولید نمیکنه. در حالی که این رشته‌ها توسط اتوماتا تولید میشه.

گزینه 2 صحیح است.
این ماشین رشته هایی به صورت [tex](a^{ }b^{ }a b^{ }a^{ }b)(a b)^{*}[/tex] تولید می کند.
که شامل موارد موجود در گزینه 2 هست.

گزینه 1 غلط است چون در عبارت موجود در این گزینه عنوان شده که حتماً abba یا baab تولید شود. در صورتی که در ماشین مورد نظر رشته aba و bab پذیرفته می شوند و توسط این عبارت چنین رشته هایی تولید نمی شوند.


گزینه 3 غلط است چون این ماشین رشته هایی را که ab یا ba تناوبی نباشند هم تولید می کند.

گزینه 4 غلط است چون ممکن است در w به ازای [tex]a^{ }[/tex] یا [tex]b^{ }[/tex] هر تعداد a یا b داشته باشیم ولی در [tex]\bar{w}[/tex] تعداد دیگری a و b تولید شود.

(04 مرداد 1390 01:26 ق.ظ)**sara** نوشته شده توسط: [ -> ]گزینه ۱ غلط است چون در عبارت موجود در این گزینه عنوان شده که حتماً abba یا baab تولید شود. در صورتی که در ماشین مورد نظر رشته aba و bab پذیرفته می شوند و توسط این عبارت چنین رشته هایی تولید نمی شوند.

=========
چقدر جالب به خاطر اینکه رشته baab رو میشه تولید کرد !!!! میدونید اخه مشکل اساسی اینه که حالت پایانی واقعا معلوم نیست چی به چیه !!!!

(04 مرداد 1390 01:40 ق.ظ)mystack نوشته شده توسط: [ -> ]

(04 مرداد 1390 01:26 ق.ظ)**sara** نوشته شده توسط: [ -> ]گزینه ۱ غلط است چون در عبارت موجود در این گزینه عنوان شده که حتماً abba یا baab تولید شود. در صورتی که در ماشین مورد نظر رشته aba و bab پذیرفته می شوند و توسط این عبارت چنین رشته هایی تولید نمی شوند.

=========
چقدر جالب به خاطر اینکه رشته baab رو میشه تولید کرد !!!! میدونید اخه مشکل اساسی اینه که حالت پایانی واقعا معلوم نیست چی به چیه !!!!

من نمی دونم چرا شما می گین حالت پایانی مشخص نیست؟ من که دارم می بینم حالت q5 شکل حالت پایانی رو داره یعنی دو دایره تو در تو! حالا طراح سوال یکم طراحیش خوب نبوده خوب نکشیده!

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

(04 مرداد 1390 01:40 ق.ظ)mystack نوشته شده توسط: [ -> ]

(04 مرداد 1390 01:26 ق.ظ)**sara** نوشته شده توسط: [ -> ]گزینه ۱ غلط است چون در عبارت موجود در این گزینه عنوان شده که حتماً abba یا baab تولید شود. در صورتی که در ماشین مورد نظر رشته aba و bab پذیرفته می شوند و توسط این عبارت چنین رشته هایی تولید نمی شوند.

=========
چقدر جالب به خاطر اینکه رشته baab رو میشه تولید کرد !!!! میدونید اخه مشکل اساسی اینه که حالت پایانی واقعا معلوم نیست چی به چیه !!!!

من نمی دونم چرا شما می گین حالت پایانی مشخص نیست؟ من که دارم می بینم حالت q5 شکل حالت پایانی رو داره یعنی دو دایره تو در تو! حالا طراح سوال یکم طراحیش خوب نبوده خوب نکشیده!

===================
اخه ما هم چشامون یکم ضعیفه !!!!!