(۰۳ دى ۱۳۹۰ ۱۱:۵۰ ب.ظ)sh_aa نوشته شده توسط:  فکر میکنم هر دو سوال گزینه ۱ درست باشه.
در هر دو سوال گفته ماشین بر روی جملات عضو زبان توقف میکنه ،پس تا اینجا قطعا بازگشتی شمارا ست. اگه با رشته های غیر عضو هم توقف داشت بازگشتی هم میشد ،ولی در مورد رشته های غیر عضو حرفی نزده! ممکنه با اونها متوقف بشه یا تو لوپ بیفته.
پس چیزی که تا اینجا در موردش قطعیت داریم همون بازگشتی شمارا ست که تحت مکمل بسته نیست.

(۰۴ دى ۱۳۹۰ ۱۲:۵۸ ق.ظ)sh_aa نوشته شده توسط:  در ابتدای سوال داره زبان L رو توصیف میکنه پس w ای که در موردش صحبت میکنه متعلق به L هست

(۰۴ دى ۱۳۹۰ ۱۲:۵۸ ق.ظ)sh_aa نوشته شده توسط:  در مورد سوال ۵۸ سال ۸۹ با شما موافقم.
در صورتی میشه گفت که متمم L بازگشتیه شماراست که اول ثابت کنیم L بازگشتیه و در صورتی L بازگشتیه که در مورد رشته های غیر عضو هم توقف داشته باشیم ولی اینو از صورت سوال نمیشه دریافت کرد.

(۰۴ دى ۱۳۹۰ ۱۲:۵۸ ق.ظ)sh_aa نوشته شده توسط:  (یک پست در مورد زبانهای مستقل از متن گذاشتم.بی جواب مونده.لطف میکنید جواب بدین.ممنون)