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