![[تصویر: 42001_1_1379097903.jpg]](https://img.manesht.ir/42001_1_1379097903.jpg)
برای این سوال بگین کدوم گزینه‌ها مستقل از متن هستند و کدام نیستند. با دلیل
چه گزینه هاش جالبه!!!!! گزینه ۱ میگه: خودم و ۲ درستیم؟؟؟؟!!!
چه طراح شوخ طبعی داشته!!
من گزینه ۲ رو میزنم.
گزینه ۱ که سرش گرده معاوم نیست چی میگه.تو کنکور اینطو سوالارو نباید بزنیم؟
برای گزینه ۳ که من نمیتونم آتاماتا طراحی کنم.
البته ۴ هم شاید درست باشه.
برای طراحی آتاماتا باید بیشتر تمرین کنم.
(۱۴ شهریور ۱۳۹۰ ۱۲:۳۵ ب.ظ)popp نوشته شده توسط: من گزینه ۲ رو میزنم.در مورد گزینه ۳ بیشتر دقت کن ببین نظرت عوض نمیشه
گزینه ۱ که سرش گرده معاوم نیست چی میگه.تو کنکور اینطو سوالارو نباید بزنیم؟
برای گزینه ۳ که من نمیتونم آتاماتا طراحی کنم.
البته ۴ هم شاید درست باشه.
برای طراحی آتاماتا باید بیشتر تمرین کنم.
ببین با استک نمیتونی طراحیش کنی؟ یه راهنمایی میکنم: رمزش توی باز کردن mn هست!
(۱۴ شهریور ۱۳۹۰ ۱۲:۲۹ ق.ظ)afagh1389 نوشته شده توسط:
برای این سوال بگین کدوم گزینه‌ها مستقل از متن هستند و کدام نیستند. با دلیل
![[تصویر: 42126_1_1379097903.jpg]](https://img.manesht.ir/42126_1_1379097903.jpg)
این سئوال کنکور بوده؟!!!!!!!!!!!!!!!!!!! وای... تا این حد؟!!!!...
سلام. زبان مستقل از متن زبانی است که بشود به یک پشته پیاده اش کنی... به نظر من گزینه ۴ رو می شه با یک پشته پیاده کرد ولی ۲و۳ را نمی شود.
(۱۴ شهریور ۱۳۹۰ ۰۱:۰۹ ب.ظ)summer_66 نوشته شده توسط:خوب mn رو باز کنیم میشه m تا nتا. مثلا ۳ تا بسته ۲ تایی که باید این مقدار c تولید بشه درسته؟(14 شهریور ۱۳۹۰ ۱۲:۳۵ ب.ظ)popp نوشته شده توسط: من گزینه ۲ رو میزنم.در مورد گزینه ۳ بیشتر دقت کن ببین نظرت عوض نمیشه
گزینه ۱ که سرش گرده معاوم نیست چی میگه.تو کنکور اینطو سوالارو نباید بزنیم؟
برای گزینه ۳ که من نمیتونم آتاماتا طراحی کنم.
البته ۴ هم شاید درست باشه.
برای طراحی آتاماتا باید بیشتر تمرین کنم.
مثلا ۳ تا a گرفت ۳ تا a بزاریم تو پشته و وقتی نوبت b شد به ازای هر a که از پشته برمیداریم (مثلا یه b بود باید ۳ تا a تو پشته باشه و ۲ تا b بود ۶تا a بزاریم) هر bکه میاد باید باید به تعداد کله aها بزارم در پشته که در آخر برش داریم بشه k تا mn.فکر نکنم اینطور بشه با پشته انجام داد.
یه کار دیگه هم میشه کرد؟
aها برن تو پشته ومثلا۳ تا و bها هم برن تو پشته مثلا ۲ تا b
حالا موقع برداشتن b برداریم تا برسیم به یه a و اون a رو برداری( در همین زمان تعداد b هم به پشته اضافه کنیم و aرو برداریم.خوب حالا تعداد b رو نداریم که بزاریم تو پشته .
نمیتونم خودت راهشو بگو لطفا
گزینه ۴ درسته از نظر من.
(۱۴ شهریور ۱۳۹۰ ۰۲:۳۴ ب.ظ)popp نوشته شده توسط:وای بر من(14 شهریور ۱۳۹۰ ۰۱:۰۹ ب.ظ)summer_66 نوشته شده توسط: در مورد گزینه ۳ بیشتر دقت کن ببین نظرت عوض نمیشهخوب mn رو باز کنیم میشه m تا nتا. مثلا ۳ تا بسته ۲ تایی که باید این مقدار c تولید بشه درسته؟
مثلا ۳ تا a گرفت ۳ تا a بزاریم تو پشته و وقتی نوبت b شد به ازای هر a که از پشته برمیداریم (مثلا یه b بود باید ۳ تا a تو پشته باشه و ۲ تا b بود ۶تا a بزاریم) هر bکه میاد باید باید به تعداد کله aها بزارم در پشته که در آخر برش داریم بشه k تا mn.فکر نکنم اینطور بشه با پشته انجام داد.
یه کار دیگه هم میشه کرد؟
aها برن تو پشته ومثلا۳ تا و bها هم برن تو پشته مثلا ۲ تا b
حالا موقع برداشتن b برداریم تا برسیم به یه a و اون a رو برداری( در همین زمان تعداد b هم به پشته اضافه کنیم و aرو برداریم.خوب حالا تعداد b رو نداریم که بزاریم تو پشته .
نمیتونم خودت راهشو بگو لطفا
این از عواقب حل کردن سوال ساعت ۱ نصفه شبه 
ببخشید منو یه اشتباه خییییییییییییییلی بد کردم!! مخ کاملا تعطیل بوده 
ببین چه اشتباه زشتی کردم .من mn رو با m+n قاطی کرده بودم!!!!!!!!!!!!!) بچه‌ها بازم از همتون معذرت میخوام 
الان که درست نگاه کردم تست رو دیدم گزینه ۲ و ۴ درست هستن!
(۱۴ شهریور ۱۳۹۰ ۰۶:۱۷ ب.ظ)summer_66 نوشته شده توسط:(14 شهریور ۱۳۹۰ ۰۲:۳۴ ب.ظ)popp نوشته شده توسط:وای بر من(14 شهریور ۱۳۹۰ ۰۱:۰۹ ب.ظ)summer_66 نوشته شده توسط: در مورد گزینه ۳ بیشتر دقت کن ببین نظرت عوض نمیشهخوب mn رو باز کنیم میشه m تا nتا. مثلا ۳ تا بسته ۲ تایی که باید این مقدار c تولید بشه درسته؟
مثلا ۳ تا a گرفت ۳ تا a بزاریم تو پشته و وقتی نوبت b شد به ازای هر a که از پشته برمیداریم (مثلا یه b بود باید ۳ تا a تو پشته باشه و ۲ تا b بود ۶تا a بزاریم) هر bکه میاد باید باید به تعداد کله aها بزارم در پشته که در آخر برش داریم بشه k تا mn.فکر نکنم اینطور بشه با پشته انجام داد.
یه کار دیگه هم میشه کرد؟
aها برن تو پشته ومثلا۳ تا و bها هم برن تو پشته مثلا ۲ تا b
حالا موقع برداشتن b برداریم تا برسیم به یه a و اون a رو برداری( در همین زمان تعداد b هم به پشته اضافه کنیم و aرو برداریم.خوب حالا تعداد b رو نداریم که بزاریم تو پشته .
نمیتونم خودت راهشو بگو لطفا
الان که درست نگاه کردم تست رو دیدم گزینه ۲ و ۴ درست هستن!
اوکی اشکال نداره عوضش بیشتر سعی کردم که حلش کنم.
حالا گزینه ۴ رو میتونی مراحله طراحیشو بگی؟
زبان گزینه ۴ یک زبان غیر قطعی هست و شما باید اون رو به دو زبان کوچکتر تفکیک کنید. پس زبان L حاصل اجتماع اون دو زبان خواهد بود.
هر کدام از زبان های کوچکتر مستقل از متن هستن( قبول دارید؟) و میدونیم که زبان های مستقل از متن نسبت به اجتماع بسته هستند در نتیجه زبان L مستقل از متن و غیر قطعی هست.
[tex]L = \left \{ {a^{n}b^{m}c^{k} | n=m \right \}} \cup\left \{ a^{n}b^{m}c^{k} | m\leqslant k\right \}[/tex]
منم میگم گزینه ۳ مستقل از متن نیست
دلیل هر کدوم از گزینه‌ها رو هم بچه‌ها گفتن
چون خانم آفاق نیستند همانطور که دوستان گفتند گزینه ۲و۴ مستقل از متن هستند.