سلام
تقسیم بندی چامسکی در علم کامپیوتر چه کاربردی داره؟
اصولا زبان های نوع ۰ و ۱ در حد تئوری مطرح هست و مسائل مربوط یه محاسبات با این مسئله درگیر هستند که تصمیم ناپذیری و ... از این نوع هستند برای مطالعه‌ی این موارد به نظریه محاسیات سیپسر مراجعه کن ولی زبان های نوع ۲و۳ در کامپایلر کاربرد دارند و نظریه اقای چامسکی ارتباط زبان‌ها رو با هم بررسی میکنه.