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

نسخه‌ی کامل: کاربرد تقسیم بندی چامسکی
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام
تقسیم بندی چامسکی در علم کامپیوتر چه کاربردی داره؟
اصولا زبان های نوع 0 و 1 در حد تئوری مطرح هست و مسائل مربوط یه محاسبات با این مسئله درگیر هستند که تصمیم ناپذیری و ... از این نوع هستند برای مطالعه‌ی این موارد به نظریه محاسیات سیپسر مراجعه کن ولی زبان های نوع 2و3 در کامپایلر کاربرد دارند و نظریه اقای چامسکی ارتباط زبان‌ها رو با هم بررسی میکنه.
لینک مرجع