سوال ۵۵ که ظاهر خیلی ساده ای داره چرا اینطوریه ؟
این PDA تعداد فرد a رو قبول میکنه. گرامرهای گزینه های ۲ و ۴ دقیقا" تعداد فرد a رو تولید میکنن اما گرامرهای گزینه های ۱ و ۳ هر دو تعداد زوج a رو هم تولید میکنن!
اگر طبق دفترچه B که گذاشتن
فقط ۵۳ که گزینه ۴ درست زدم
۵۷ هم غلط
من زدم فقط ۱ مستقل از متن نیست!!سوالای پشته ای که دیدم اصلا هنگ کردم!!!
من اینجوری زدم و مطمئنم طبق b
۴-۵۳
۱-۵۴
۱-۵۵
۱-۵۷
قفط ۵۶ شک داشتم که فک کنم میشد ۱
فکر کنم تست ۵۳ قلت باشه.
گزینه ۱ رشته "ab" رو شامل میشه که توست ماشین پزیرفته نمیشه.
گزینه ۲ رشته "aa" ...............
گزینه ۳ رشته "abab" ............
گزینه ۴ هم رشته "abab"
طبق دفترچه B سوال ۵۷ II: x<>y همون w1 c w2 و w1<>w2 که تو تمرینای لینز اومده پس اینم مسقل از متن و کارگهی هم تو جزوش اثبات کرده مسقل از متن.
(۲۱ بهمن ۱۳۹۱ ۱۱:۲۱ ق.ظ)مهمد نوشته شده توسط: فکر کنم تست ۵۳ قلت باشه.نه غلط نیست
گزینه ۱ رشته "ab" رو شامل میشه که توست ماشین پزیرفته نمیشه.
گزینه ۲ رشته "aa" ...............
گزینه ۳ رشته "abab" ............
گزینه ۴ هم رشته "abab"
گزینه ۴ مثالی که خودت زدی هم ab و هم ba رو داره
(۲۱ بهمن ۱۳۹۱ ۱۲:۱۲ ب.ظ)amir.svr نوشته شده توسط: طبق دفترچه B سوال ۵۷ II: x<>y همون w1 c w2 و w1<>w2 که تو تمرینای لینز اومده پس اینم مسقل از متن و کارگهی هم تو جزوش اثبات کرده مسقل از متن.اره منهم از روی لینز و جزوه کارگهی خوندم گزینه ۳ رو زدم.
پیوست رو ببینید برای جزوه کارگهی که هاتف جان زحمتش رو کشیده بود، البته من اصلا مطمئن نیستم درست زدم یا نه!
سوال اولش راخت بود. زبانی که نتونه تعداد a رو بصورت ۲k یا زوج بدست بیاره. همین.
یه سوال تکراری از ۹۰ هم داده بودن، هر رشته ای شامل زیر رشته aba یا bab میشه، یه همچین چیزی. اون بود.
سوال تورینگ هم میشه x +1 + (y mod 2 صد در هزار مطمئنم.
(البته یه مقدار شک دارم)اما همه ۱هارو مینویسه، صفر بین ۲رشته رو یک میکنه، هرتعداد یک بعد از صفر رو صفر میکنه، بعد هر صفر رو بلاک میکنه. اگه تعداد یک های بعداز صفر زوج باشن ۰ ۲ ۴ ۶ به همون صورت خارج میشه، اما اگه فرد باشن ۱ ۳ ۵ ۷ یک بلاک رو به ۱ تبدیل می کنه. همین.
(۲۱ بهمن ۱۳۹۱ ۱۲:۱۶ ب.ظ)Payam92 نوشته شده توسط:(21 بهمن ۱۳۹۱ ۱۱:۲۱ ق.ظ)مهمد نوشته شده توسط: فکر کنم تست ۵۳ قلت باشه.نه غلط نیست
گزینه ۱ رشته "ab" رو شامل میشه که توست ماشین پزیرفته نمیشه.
گزینه ۲ رشته "aa" ...............
گزینه ۳ رشته "abab" ............
گزینه ۴ هم رشته "abab"
گزینه ۴ مثالی که خودت زدی هم ab و هم ba رو داره
(۲۱ بهمن ۱۳۹۱ ۱۲:۱۲ ب.ظ)amir.svr نوشته شده توسط: طبق دفترچه B سوال ۵۷ II: x<>y همون w1 c w2 و w1<>w2 که تو تمرینای لینز اومده پس اینم مسقل از متن و کارگهی هم تو جزوش اثبات کرده مسقل از متن.اره منهم از روی لینز و جزوه کارگهی خوندم گزینه ۳ رو زدم.
پیوست رو ببینید برای جزوه کارگهی که هاتف جان زحمتش رو کشیده بود، البته من اصلا مطمئن نیستم درست زدم یا نه!
به نظر من این که گفته رشته هایی که ab رو به عنوان زیر رشته دارن،خب زیر رشته ab شامل خود ab هم میشه،در صورتیکه ab پذیرفته نمیشه،یکی بگه کجای این حرف اشتباهه؟
اینم جوابای من:
۵۳- ۴
۵۵- ۳
۵۶- ۱
۵۷- ۳
(۲۰ بهمن ۱۳۹۱ ۰۷:۵۰ ب.ظ)mostafa8026 نوشته شده توسط: سلام
من طبق دفترچه ای که تو تاپیک
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
گذاشتن (یعنی B) گزینه های زیر رو زدم، امیدوارم درست باشن:
۵۳- گزینه ۴
۵۴- گزینه ۱ - به نظرم با یه مثال می شد فهمید مثلا ۱۱۱۰۱۱۱ و ۱۱۱۰۱۱۱۱ رو بزاری میشه فهمید که بر اساس این که عدد دومی فرد باشه یا زوج عمل میکنه x+1+(y mod 2
دوستان نظرتون چیه؟
منم همین طوری زدم
(۲۱ بهمن ۱۳۹۱ ۰۱:۴۵ ب.ظ)somaye_tex نوشته شده توسط: اینم جوابای من:۵۷ جواب گزینه ۱ هستششک نکنید چون شما به هیچ عنوان نمی تونین ۲ رشته رو با یه پشته مقایسه کنید حالا فرقی نمی کنه چه حالت تساوی باشه چه ناتساوی-تحلیلشو نمی نویسم ولی لینک میدم به کتاب پارسه نوشته دکتر نورالله
۵۳- ۴
۵۵- ۳
۵۶- ۱
۵۷- ۳
تست شماره ۵۳ تو ارشد ۹۰ هم اومده بود،یکی بره نگاه کنه ببینه اونجا جوابش چی اومده
(۲۱ بهمن ۱۳۹۱ ۱۰:۵۳ ق.ظ)dfsefes نوشته شده توسط: من اینجوری زدم و مطمئنم طبق b
۴-۵۳
۱-۵۴
۱-۵۵
۱-۵۷
قفط ۵۶ شک داشتم که فک کنم میشد ۱
منم جوابام عین شماست و منم مطمئنم
۵۶ ام شک نکن درسته
(۲۱ بهمن ۱۳۹۱ ۰۲:۱۸ ب.ظ)arta.66 نوشته شده توسط:(21 بهمن ۱۳۹۱ ۰۱:۴۵ ب.ظ)somaye_tex نوشته شده توسط: اینم جوابای من:۵۷ جواب گزینه ۱ هستششک نکنید چون شما به هیچ عنوان نمی تونین ۲ رشته رو با یه پشته مقایسه کنید حالا فرقی نمی کنه چه حالت تساوی باشه چه ناتساوی-تحلیلشو نمی نویسم ولی لینک میدم به کتاب پارسه نوشته دکتر نورالله
۵۳- ۴
۵۵- ۳
۵۶- ۱
۵۷- ۳
منم ارجاع میدم به جزوه دکتر کارگهی که برای این مسأله گرامر مستقل از متن دادن. و البته این سؤال تکراری هم بود. صد در صد ۳ !
عجب کلی ! 
سوال ۵۵ گزینه ۱و ۳ هر دو درست هستن؟؟
من سر جلسه هر چی چک کردم دیدم جفت گرامرها تعداد A زوج تولید میکنن برای همین جواب ندادم