Regex to DFA & Turing Machine Converter | Python

طورت برنامج بلغة Python خاص بمقرر نظرية الحوسبة (TOC) يقوم بتحويل التعبيرات العادية (Regular Expressions) إلى:

NFA (Nondeterministic Finite Automata)

DFA (Deterministic Finite Automata)

Turing Machine

مع إمكانية رسم المخططات الناتجة باستخدام Graphviz لتمثيل الـ DFA بشكل مرئي ومنظم.

المميزات الأساسية:

تحويل التعبير المنتظم مباشرة إلى NFA ثم DFA

توليد آلة تورنغ (Turing Machine) من الـ DFA

دعم العمليات الأساسية: Union, Concatenation, Kleene Star

رسم DFA باستخدام مكتبة Graphviz

كود نظيف بدون الاعتماد على مكتبات خارجية لمعالجة الـ DFA

التقنيات المستخدمة:

Python

Graphviz

هذا المشروع يعكس مهارتي في الخوارزميات، الـ Automata Theory، وتصميم المترجمات، إضافة إلى القدرة على تحويل المفاهيم النظرية إلى تطبيق عملي واضح ومرئي.