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

نوع مقاله : مقاله ترویجی

نویسنده

گروه ریاضی، دانشکده علوم پایه، دانشگاه شهید مدنی آذربایجان، تبریز، ایران

چکیده

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

کلیدواژه‌ها


[1] J. Faizan, Techniques for Context-Free Grammar Induction and Applications: Application of novel inference algo-rithms to software maintenance problems, Germany, VDM Verlag Dr. Müller, 2009.
[2] J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley, 1979.
[3] P. Linz, Introduction to Formal Languages and Automata, 5th edition, Canada, Jones Bartlett Learning, 2011.
[4] J. C. Martin, Introduction to Languages and The Theory of Computation, 4th edition, New York, McGraw-Hill Education, 2010.
[5] M. Sipser, Introduction to the Theory of Computation, 3rd edition, United States, Cengage Learning, 2012.