سلام .
به نظر شما جواب این دو سوال چی میشه؟
پاسخنامه ای که من دارم سوال ۱۵ گزینه۱ و سوال ۱۶ گزینه ۲
ولی به نظرم هر دا تا جواب اشتباهه.
(۲۵ آبان ۱۳۹۱ ۱۱:۴۴ ق.ظ)m_sardaari نوشته شده توسط: سلام .
به نظر شما جواب این دو سوال چی میشه؟
پاسخنامه ای که من دارم سوال ۱۵ گزینه۱ و سوال ۱۶ گزینه ۲
ولی به نظرم هر دا تا جواب اشتباهه.
سلام
با توجه به کتاب های مختلفی که خوندم در سوال ۱۵ گزینه ۱ و ۳ هر دو صحیح هستند
در سوال ۱۶ گزینه ۴ در سته
سلام . دقیقا دو تا رو اشتباه جواب داده . ولی شاید اشکال تایپی باشه در هر صورت
واسه سوال ۱۵ :
فقط عبارت سومی صحیح هستش، مثلا گزینه اول رشته ۰۱ رو ایجاد نمیکنه ، گزینه دوم با انتخاب رشته ۰ از دو عبارت دومی میتونیم رشته ۰۰ رو تولید کنیم که شرط رو اجرا نمیکنه . ولی گزینه ۳ کامل شرط صورت سوال رو پوشش میده . پس جواب درست گزینه ۳
واسه سوال ۱۶ :
شما میتونید به جای عبارت های منظم [tex]\alpha[/tex] عبارت a و به جای عبارت منظم [tex]\beta[/tex] عبارت b رو جایگزین کنید.
حالا به راحتی میتونید هر سه گزینه رو اثبات کنید .
گزینه ۱ و ۲ که هر دو طرف تساوی یک زبان رو تولید میکنن . پس گزینه ۱ و ۲ صحیح هستن .
واسه گزینه ۳ ما داریم که [tex](r^{*})^{*}=r^{*}[/tex] پس میتونیم [tex](\alpha ^{*})^{*}=\alpha ^{*}[/tex] تبدیل کنیم که با این قانون گزینه ۳ هم صحیح هست .
پس جواب درست همون گزینه ۴ میشه
موفق باشید
پاسخ سوال ۱۵
(فقط گزینه ی ۳ درسته)
اثبات می کنم براتون:
از روش تناقض یا برهان خلف میایم به سرعت این تست رو ج میدیم:
گرامر گزینه ی ۲، رشته ی ۰۰ رو می پذیره پس گزینه های ۲ و همینطور ۴ رد میشه.
گزینه ی ۱ هم رشته ی ۰۱ رو نمی پذیره با این که این رشته شامل دو صفر متوالی نیست.
پس فقط همون گزینه ی ۳ درست می باشد.
==
پاسخ سوال ۱۶
این سوال برای کنکور آزاد ارشد ۸۵ اومده بود
و توی کتاب مقسمی(گسترش علوم پایه) فصل ۳ زبانهای منظم(چاپ ۱۳۸۷) صفحه ی ۱۴۰ تست ۵۱ اونو آورده و جوابشو همون گزینه ی ۴ زده
مگه اینکه بتونید مثال نقضی پیدا کنید.
به نظرم همون ۴ درسته و احتمالا پاسخنامه ی شما اشتباهه(بهتر بود می گفتی کدوم کتاب رو میخونی تا راهنماییت کنم کدوم کتابو بخونی)
==
سوالی بود پ.خ بزن
(۲۵ آبان ۱۳۹۱ ۱۲:۰۳ ب.ظ)hemoso نوشته شده توسط:(25 آبان ۱۳۹۱ ۱۱:۴۴ ق.ظ)m_sardaari نوشته شده توسط: سلام .
به نظر شما جواب این دو سوال چی میشه؟
پاسخنامه ای که من دارم سوال ۱۵ گزینه۱ و سوال ۱۶ گزینه ۲
ولی به نظرم هر دا تا جواب اشتباهه.
سلام
با توجه به کتاب های مختلفی که خوندم در سوال ۱۵ گزینه ۱ و ۳ هر دو صحیح هستند
در سوال ۱۶ گزینه ۴ در سته
دوستان همه درست میگن
من چون روی مطالب مرور نداشتم دچار اشتباه شدم و جواب اشتباه دادم
همونطور که دوستان گفتند سوال ۱۵ گزینه ۳ ذرست است
از جواب اشتباهم معذرت میخوام
ممنون از همه دوستان.منم نظرم همین بود که گفتین ولی گفتم شاید یه نکته داره که من متوجه نشدم.
من از کتاب پارسه و پوران تستارو کار میکنم پارسه این دوتا تست رو نداشت پوران هم این دوتا سوال ساده رو اشتباه کرده .یعنی نه میشه گفت اشتباه چاپی نه استدلال غلط. اصلا توضیحی که داده ربطی به این سوال نداره.
سوال ۱۵ مثال و تمرین کتاب لینزه.
دوستان هر کی به استدلالهایی که کتابای کنکوری میارن اگه شک دارن.مطرح کنن که همه بدونن کجا اشتباه شده و در کدوم کتاب.
من دوتا موضوع یکی در کتاب پایگاه مقسمی و یکی هم اینجارو ذکر کردم که بقیه به اشتباه نیوفتن.
اگه کتابی دیگه ای رو برای تست میشناسین معرفی کنین ممنون میشم.
چندتا عبارت دیگه برای سوال ۱۵
[/quote]
دوستان اگه لطف کنین جواب این سوالم بگین چی میشه.
سوال ۱۲ فصل ۳ کتاب پارسه
پاسخنامه گزینه ۴
به نظرم فقط گزینه ۲ میشه چون گزینه یک bab باعث اشتباه شدن گزینه شده
جناب m_sardari ، دارم جواب سوال ۱۲ رو توی word آماده می کنم چند لحظه دیگه میذارم . فقط تا اینجا بگم گزینه ی ۴ (یعنی ۱و۲) درست می باشن.
اینم تحلیل :
![[تصویر: 143823_1_1379087942.jpg]](https://img.manesht.ir/143823_1_1379087942.jpg)
اگه کسی قبول داره سپاس رو بزنه وگرنه تحلیل کنید.
من استدلالی که کردم این بود که زبان گزینه یک شامل رشته ی bbab میشه که این رشته رو ماشین ما نمیپذیره چون بعد از اینکه bb میاد ما در حالت q2 یا در حالت q1 میتونیم باشیم که اگر در حالت q1 باشیم بعد از اومدن ab ما در حالت غیر پایانی هستیم و رشته پذیرفته نمیشه.و اگر در حالت q2 باشیم اصلا حرکت با نماد a و بدنبالش b نمیتونیم انجام بدیم.
همینطور که خودتون گفتین اگر bab رو حذف کنیم جواب درست میشه پس اگر حذف نکنیم و وجود داشته باشه ماشین ما نمیتونه تمام رشته های گزینه ۱ که bab اخرشون داره رو نمیپذیره.
به نظرم فقط گزینه دو باید باشه.
(۲۶ آبان ۱۳۹۱ ۰۶:۴۳ ب.ظ)m_sardaari نوشته شده توسط: من استدلالی که کردم این بود که زبان گزینه یک شامل رشته ی bbab میشه که این رشته رو ماشین ما نمیپذیره چون بعد از اینکه bb میاد ما در حالت q2 یا در حالت q1 میتونیم باشیم که اگر در حالت q1 باشیم بعد از اومدن ab ما در حالت غیر پایانی هستیم و رشته پذیرفته نمیشه.و اگر در حالت q2 باشیم اصلا حرکت با نماد a و بدنبالش b نمیتونیم انجام بدیم.
به نظرم فقط گزینه دو باید باشه.
سلام . استدلال این دوستمون درسته .
نکته ی این تست توی صورت سواله ، توی صورت سوال اومده چه زبانی توسط ماشین قابل قبوله ببینید نگفته دقیقا زبان معادل ماشین چیه بلکه گفته چه زبان هایی از بین سه تا گزینه قابل قبوله، یعنی ماشین ما میتونه کدوم یک از این عبارت ها رو تولید کنه . واسه اینکه ما بتونیم گزینه اول رو به عنوان زبان قابل پذیرش توسط ماشین حساب کنیم باید این طور فرض کنیم که اگر تمام رشته ورودی مثلا همونی که شما مثال زدید تا دقیقا قبل b آخرش ، توسط عبارت اولی گزینه یعنی [tex](a b)^{*}[/tex] تولید میشه و b انتهایی رشته هم توسط انتقال b ماشین که اونو به حالت پایانی میبره قبول میشه و با این استدلال تمام رشته هایی که توسط عبارت گزینه یک تولید میشه توسط ماشین هم قابل پذیرش باشه. من یه مثال دیگه واستون میزنم تا با این دست عبارات بیشتر آشنا بشید. این عبارت رو در نظر بگیرید :
[tex](a b)^{*}a^{n}b^{n}(a b)^{*}[/tex]
شاید در نگاه اول گیج کننده باشه که مثلا فک کنیم شاید منظم نیست چون عبارت [tex]a^{n}b^{n}[/tex] رو داره ولی اگه یه کم توجه کنیم میبینم که دو طرف عبارت با [tex](a b)^{*}[/tex] در نظر گرفته شده که این باعث میشه هر عبارتی رو که [tex]a^{n}b^{n}[/tex] تولید می کنه جزعی از [tex](a b)^{*}[/tex] چپ یا راستی در نظر بگیریم و کلا نتیجه میگیریم که عبارت [tex]a^{n}b^{n}[/tex] زیر مجموعه ای از [tex](a b)^{*}[/tex] های چپ و راست بشه پس زبان کل عبارت میشه [tex](\sum) ^{*}[/tex] اینم منظمه چون میتونیم ماشینی با یک حالت که حالت پایانی هست و الفبای a,b رو به خودش میبره بکشیم.
حالا توی ماشین ما همین جریانه یعنی تمام رشته ورودی خودمون رو با همون حالت اول ماشین طی میکنیم حالت اول ماشین میدونیم که همون [tex](\sum) ^{*}[/tex] هست . در ادامه فقط b انتهای رشته ورودی خودمون رو با تغییر حالت ماشین در نظر میگیریم و به حالت پایانی میریم.