تالار گفتمان مانشت
سوال ۵۶ سال۹۴ - نسخه‌ی قابل چاپ

سوال ۵۶ سال۹۴ - viase - 28 فروردین ۱۳۹۵ ۰۸:۰۶ ب.ظ

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

RE: سوال ۵۶ سال۹۴ - Jooybari - 28 فروردین ۱۳۹۵ ۱۰:۳۲ ب.ظ

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

RE: سوال ۵۶ سال۹۴ - viase - 30 فروردین ۱۳۹۵ ۰۹:۵۰ ق.ظ

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