(30 شهریور 1390 06:20 ب.ظ)afagh1389 نوشته شده توسط: [ -> ]مهندسی کامپیوتر ۸۹
مساله ۱ - قسمت ۱۱- ۲ کتاب لینز
گزینه ۱ صحیح است
حل:
کد:
S ->aS1bB -> aaS1bbB -> anS1bnB -> an+1bn-1B->an+1bn+1B->….
من پاسخنامه مهندسی کامپیوتر 89 رو ندارم اگر کسی داره جواب این سوال رو چک کنه.
با تشکر
جواب گزینه 4 است.
گزینه 1 رشته aa را تولید نمی کند.
aa پذیرش میشه پس 1و3 و4 غلطه
مشکل گزینه 4 توی پذیرش aa چیه؟ گزینه 4 درسته. گزینه 2 که اصلا بین a و b رابطه ای نداره.
منم حل این سوال رو از چند سال کنکور مدرسان خوندم خودشو کشته تا ثابت کنه که 1 میشه ولی اگ یه مثال بزنیم و دقت کنیم می بینیم ما می تونیم با این گرامر aa رو تولید کنیم که با گزینه 1و3 نمیشه aa رو تولید کرد
یه رشته دیگ هم مثل aabbb میشه با گزینه 2 تولید کرد که توسط گرامر نمیشه تولید کرد پس 2 هم رد میشه
اگ گرامر رو هم بسط بدیم به همون رابطه گزینه 4 میرسیم