جدول المحتويات:
- التعريف - ماذا يعني Deterministic Finite Automaton (DFA)؟
- تيكوبيديا تشرح برنامج Deterministic Finite Automaton (DFA)
التعريف - ماذا يعني Deterministic Finite Automaton (DFA)؟
إن الإضافات المحدودة الحتمية هي نوع من الخوارزمية الحتمية المستندة إلى الحالة التي تتغير مع المدخلات. تُعرف هذه أيضًا باسم آلات الحالة المحدودة المطلقة أو المستقبلات المحدودة المطلقة.
وهي تختلف عن النماذج الاحتمالية وغير القطعية في أن أحد المدخلات (X) ينتج عنه ناتج واحد معروف (Y).
تيكوبيديا تشرح برنامج Deterministic Finite Automaton (DFA)
تعتبر DFAs مفيدة في العديد من أنواع التطبيقات المختلفة. على سبيل المثال ، كانت مفيدة في برمجة ألعاب الفيديو ، على سبيل المثال ، إنشاء الحركات الخوارزمية للشخصيات في لعبة Pac-Man الكلاسيكية.
الاستخدام الشائع الآخر لـ DFA هو آلات البيع حيث تتفاعل سلسلة من الحالات مع وظائف الانتقال في تحليل وحدات الأموال التي تم إدخالها في الجهاز لتحديد متى تم تلبية سعر الشراء.
على الرغم من أن النماذج الحتمية كانت الدعامة الأساسية التقليدية في البرمجة ، إلا أن النماذج الاحتمالية وغير الحتمية الجديدة بدأت تظهر ببطء. الفرق هو أن النماذج غير القطعية يمكن أن تختار بين مختلف النتائج وفقًا للمدخلات ، وتكون قادرة على التعلم أو التطور بشكل مستقل عن تعليمات البرمجة الصريحة.
