مهندسی کامپیوتر ۸۹
[attachment=1221]
(۳۰ شهریور ۱۳۹۰ ۰۶:۲۰ ب.ظ)afagh1389 نوشته شده توسط: مهندسی کامپیوتر ۸۹
مساله ۱ - قسمت ۱۱- ۲ کتاب لینز
گزینه ۱ صحیح است
حل:
کد:
S ->aS1bB -> aaS1bbB -> anS1bnB -> an+1bn-1B->an+1bn+1B->….من پاسخنامه مهندسی کامپیوتر ۸۹ رو ندارم اگر کسی داره جواب این سوال رو چک کنه.
با تشکر
جواب گزینه ۴ است.
گزینه ۱ رشته aa را تولید نمی کند.
گزینه ۴
گزینه ۴ درسته
طبق کلید گزینه ۱ میشه!
aa پذیرش میشه پس ۱و۳ و۴ غلطه
مشکل گزینه ۴ توی پذیرش aa چیه؟ گزینه ۴ درسته. گزینه ۲ که اصلا بین a و b رابطه ای نداره.
منم حل این سوال رو از چند سال کنکور مدرسان خوندم خودشو کشته تا ثابت کنه که ۱ میشه ولی اگ یه مثال بزنیم و دقت کنیم می بینیم ما می تونیم با این گرامر aa رو تولید کنیم که با گزینه ۱و۳ نمیشه aa رو تولید کرد
یه رشته دیگ هم مثل aabbb میشه با گزینه ۲ تولید کرد که توسط گرامر نمیشه تولید کرد پس ۲ هم رد میشه
اگ گرامر رو هم بسط بدیم به همون رابطه گزینه ۴ میرسیم