دانشگاه اصفهان نشریه ریاضی و جامعه 2345-6493 5 1 2020 05 21 Chomsky hierarchy classification in computational theory دسته‌بندی چامسکی در نظریه محاسبه 17 35 25563 10.22108/msci.2021.125480.1393 FA سمیه تاری گروه ریاضی، دانشکده علوم پایه، دانشگاه شهید مدنی آذربایجان، تبریز، ایران 0000-0001-5569-2380 Journal Article 2020 10 18 A comprehensive understanding of fundamental concepts and basics in any scientific field is necessary for its progress. The continuous growth of computer science topics, both from a descriptive mechanics and a formal descriptive perspective, also demands this. Therefore, this article provides a brief overview of one of the fundamental topics in the field of computational theory (Chomsky hierarchy classification). آشنایی کامل با مفاهیم اساسی و پایه ای در هر زمینه علمی، برای پیشرفت های آن زمینه، لازم و ضروری است. رشد روزافزون مباحث علوم کامپیوتر چه از دیدگاه توصیف مکانیکی، چه از دیدگاه توصیف صوری، نیز این مطلب را می‌طلبد. بنابراین در این مقاله به یکی از مباحث اساسی در زمینه نظریه محاسبه (دسته‌بندی چامسکی) به طور خلاصه پرداخته شده است. https://math-sci.ui.ac.ir/article_25563_e5f049577883d27a31a0c306db1cfe99.pdf