
تعداد نشریات | 43 |
تعداد شمارهها | 1,706 |
تعداد مقالات | 13,973 |
تعداد مشاهده مقاله | 33,611,499 |
تعداد دریافت فایل اصل مقاله | 13,329,959 |
دستهبندی چامسکی در نظریه محاسبه | ||
نشریه ریاضی و جامعه | ||
مقاله 3، دوره 5، شماره 1، خرداد 1399، صفحه 17-35 اصل مقاله (1.3 M) | ||
نوع مقاله: مقاله ترویجی | ||
شناسه دیجیتال (DOI): 10.22108/msci.2021.125480.1393 | ||
نویسنده | ||
سمیه تاری* | ||
گروه ریاضی، دانشکده علوم پایه، دانشگاه شهید مدنی آذربایجان، تبریز، ایران | ||
چکیده | ||
آشنایی کامل با مفاهیم اساسی و پایه ای در هر زمینه علمی، برای پیشرفت های آن زمینه، لازم و ضروری است. رشد روزافزون مباحث علوم کامپیوتر چه از دیدگاه توصیف مکانیکی، چه از دیدگاه توصیف صوری، نیز این مطلب را میطلبد. بنابراین در این مقاله به یکی از مباحث اساسی در زمینه نظریه محاسبه (دستهبندی چامسکی) به طور خلاصه پرداخته شده است. | ||
کلیدواژهها | ||
اتوماتون متناهی قطعی و غیرقطعی؛ اتوماتون پشتهای؛ ماشین تورینگ؛ گرامر منظم؛ گرامر حساس به متن؛ گرامر نامقید؛ گرامر مستقل از متن | ||
مراجع | ||
[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. [5] M. Sipser, Introduction to the Theory of Computation, 3rd edition, United States, Cengage Learning, 2012. | ||
آمار تعداد مشاهده مقاله: 388 تعداد دریافت فایل اصل مقاله: 578 |