تالار گفتمان مانشت
زبان نامنظم تست سال ۸۵ مهندسی کامپیوتر - نسخه‌ی قابل چاپ

زبان نامنظم تست سال ۸۵ مهندسی کامپیوتر - so@ - 13 آذر ۱۳۹۳ ۱۲:۵۸ ب.ظ

سلام
دوستان داخل کتاب پوران زده ۸۵ کتاب جبل زده سراسری اینو دقیقشو نمیدونم تا راهنمایی کنم
سوال من اینه که ب نظرم تمام این گزینه ها زبان نامنظم و مستقل از متن ولی کتاب جبل گفته فقط گزینه ۲ نامنظم و پوران گفته گزینه صحیح وجود نداره حالا اصن کاری ب کتابا ندارم به نظرم ۳ تا گزینه مستقل از متن چون باید براشون ماشین پشته ای کشیدالبته از ی نظرم میگم منظم چون اگر n=0بدیم میشن سیگما استار [تصویر:  320181_01004618968534044455.jpg] الان دقیقا تو گزینه ها گیج شدم لطفا راهنماییم کنید HuhHuhباتشکر

RE: زبان نامنظم تست سال ۸۵ مهندسی کامپیوتر - Jooybari - 13 آذر ۱۳۹۳ ۰۸:۰۳ ب.ظ

سلام.
گزینه ۱ درنظر بگیرید n=0 و زبان میشه سیکمااستار. درنتیجه یه زیرمجموعه از زبان با زبان مرجع برابره. این زبان منظمه و برابر با مجموعه مرجعه.
گزینه ۳ هم درنظر بگیرید n=0 و مشخصه که تمام رشته های زبان در این حالت تشکیل میشه. یعنی این زیرمجموعه از زبان با زبان برابری میکنه.
گزینه ۲ نمیتونیم همچین کاری انجام بدیم. چون اگه تو رشته بعد از اینکه a دیدیم b ببینیم باید تعدادشون رو باهم مقایسه کنیم. هیچ مجموعه محدود از nها وجود نداره که که به ازای اون مقادیر، تمام رشته های زبان رو بشه تشکیل داد. برای این عبارت نمیشه عبارت منظم نوشت.

RE: زبان نامنظم تست سال ۸۵ مهندسی کامپیوتر - so@ - 13 آذر ۱۳۹۳ ۰۹:۲۲ ب.ظ

(۱۳ آذر ۱۳۹۳ ۰۸:۰۳ ب.ظ)Jooybari نوشته شده توسط:  سلام.
گزینه ۱ درنظر بگیرید n=0 و زبان میشه سیکمااستار. درنتیجه یه زیرمجموعه از زبان با زبان مرجع برابره. این زبان منظمه و برابر با مجموعه مرجعه.
گزینه ۳ هم درنظر بگیرید n=0 و مشخصه که تمام رشته های زبان در این حالت تشکیل میشه. یعنی این زیرمجموعه از زبان با زبان برابری میکنه.
گزینه ۲ نمیتونیم همچین کاری انجام بدیم. چون اگه تو رشته بعد از اینکه a دیدیم b ببینیم باید تعدادشون رو باهم مقایسه کنیم. هیچ مجموعه محدود از nها وجود نداره که که به ازای اون مقادیر، تمام رشته های زبان رو بشه تشکیل داد. برای این عبارت نمیشه عبارت منظم نوشت.

سپاسSmile