دسته بندی چامسکی در نظریه محاسبه

آشنایی کامل با مفاهیم اساسی و پایه ای در هر زمینه علمی، برای پیشرفت های آن زمینه، لازم و ضروری است. رشد روزافزون مباحث علوم کامپیوتر چه از دیدگاه توصیف مکانیکی، چه از دیدگاه توصیف صوری، نیز این مطلب را می طلبد. بنابراین در این مقاله به یکی از مباحث اساسی در زمینه نظریه محاسبه (دسته بندی چامسکی) به طور خلاصه پرداخته شده است.

Keywords:

اتوماتون متناهی قطعی و غیرقطعی , اتوماتون پشته ای , ماشین تورینگ , گرامر منظم , گرامر حساس به متن , گرامر نامقید , گرامر مستقل از متن