الغرض من هذا المقرر هو تزويد الطلاب بقاعدة نظرية في نظرية اللغات لفهم المفاهيم المتعلقة بالبرمجة وautomata theory وcompilation techniques. الغرض الأساسي من هذا المقرر هو توضيح المراسلات بين نظام التوليد (grammar) ونظام التعرف (automata). تشتمل أنظمة التعرف على مستقبلات حتمية وغير حتمية، عملية finite state machines للتعرف على regular grammar وأيضا عملية push-down stores للتعرف على context-free grammars . وأخيرًا، يقدم المقرر مقدمة لآلة تورنغ Turing’s machine ويجب أن يفهم الطالب حدود وقدرات آلة تورنغ (وبالتالي جهاز الكمبيوتر) للاعتراف (أو عدم الاعتراف ) باللغة.
Course ID: CS 422
الساعات المعتمدة | نظري | عملي | مختبرات | محاضرة | ستوديو | ساعات الاتصال | المتطلبات السابقة | 3 | 3 | 3 | MATH 401 |
---|