كليدواژه :
ماشين تورينگ , اتوماتون متناهي قطعي و غيرقطعي , اتوماتون پشته اي , گرامر حساس به متن , گرامر منظم و گرامر نامقيد , گرامر مستقل از متن
چكيده فارسي :
آشنايي كامل با مفاهيم اساسي و پايه اي در هر زمينه علمي، براي پيشرفت هاي آن زمينه، لازم و ضروري است. رشد روزافزون مباحث علوم كامپيوتر چه از ديدگاه توصيف مكانيكي، چه از ديدگاه توصيف صوري، نيز اين مطلب را مي طلبد. بنابراين در اين مقاله به يكي از مباحث اساسي در زمينه نظريه محاسبه (دسته بندي چامسكي) به طور خلاصه پرداخته شده است.
