(۲۸ فروردین ۱۳۹۵ ۱۰:۳۲ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
زبان L1 مستقل از متنه. بارها در موردش در انجمن بحث شده. به لینک
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
سر بزنید.
زبان L2 حساس به متنه. میتونید از رشته $a^nb^nca^nb^n$ برای اثبات مستقل از متن نبودن استفاده کنید.
این دو زبان مکمل هم نیستن. رشته هایی که حاوی زیررشته c نیستن یا حاوی بیشتر از ۲ کاراکتر c هستن عضو هیچیک از دو زبان نیستن.
موفق باشید.