دستهبندی چامسکی در نظریه محاسبه
|
|
|
|
|
نویسنده
|
تاری سمیه
|
منبع
|
رياضي و جامعه - 1399 - دوره : 5 - شماره : 1 - صفحه:17 -35
|
|
|
چکیده
|
آشنایی کامل با مفاهیم اساسی و پایه ای در هر زمینه علمی، برای پیشرفت های آن زمینه، لازم و ضروری است. رشد روزافزون مباحث علوم کامپیوتر چه از دیدگاه توصیف مکانیکی، چه از دیدگاه توصیف صوری، نیز این مطلب را میطلبد. بنابراین در این مقاله به یکی از مباحث اساسی در زمینه نظریه محاسبه (دستهبندی چامسکی) به طور خلاصه پرداخته شده است.
|
کلیدواژه
|
اتوماتون متناهی قطعی و غیرقطعی، اتوماتون پشتهای، ماشین تورینگ، گرامر منظم، گرامر حساس به متن، گرامر نامقید، گرامر مستقل از متن
|
آدرس
|
دانشگاه شهید مدنی آذربایجان, دانشکده علوم پایه, گروه ریاضی, ایران
|
پست الکترونیکی
|
s_tari@azaruniv.ac.ir
|
|
|
|
|