تالار گفتمان مانشت

دوستان ، توضیح میدین چرا ۴ درسته؟ ممنون

سلام. وقت بخیر.
زبان L1 مستقل از متنه. بارها در موردش در انجمن بحث شده. به لینک
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سر بزنید.
زبان L2 حساس به متنه. میتونید از رشته [tex]a^nb^nca^nb^n[/tex] برای اثبات مستقل از متن نبودن استفاده کنید.
این دو زبان مکمل هم نیستن. رشته هایی که حاوی زیررشته c نیستن یا حاوی بیشتر از 2 کاراکتر c هستن عضو هیچیک از دو زبان نیستن.
موفق باشید.

(28 فروردین 1395 10:32 ب.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. وقت بخیر.
زبان L1 مستقل از متنه. بارها در موردش در انجمن بحث شده. به لینک
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سر بزنید.
زبان L2 حساس به متنه. میتونید از رشته [tex]a^nb^nca^nb^n[/tex] برای اثبات مستقل از متن نبودن استفاده کنید.
این دو زبان مکمل هم نیستن. رشته هایی که حاوی زیررشته c نیستن یا حاوی بیشتر از ۲ کاراکتر c هستن عضو هیچیک از دو زبان نیستن.
موفق باشید.

سلام . خیلی ممنونم.