Download إن آلة الحالة المحدودة Fsm Gif. مجموعة محدودة من الحالات q 2. لشركة السكك الحديدية الإيطالية ، انظر سيركومفيسوفيانا.
إثبات هذا التساوي أمر هام ومفيد، مفيد لأن إنشاء nfa للتعرف على لغة ما يكون أحيانا أسهل من إنشاء dfa للتعرف على نفس اللغة، وهام لأنه يمكن استخدام نماذج الـnfa للتقليل من التعقيد الرياضي المطلوب لإثبات عدد من الخصائص الهامة في نظرية الحوسبة، مثلا إثبات الخصائص الآتية أسهل كثيرا باستخدام الـnfa عن الـ dfa: تكون الآلة في حالة واحدة فقط في وقت واحد. يتساوى nfa وdfa حيث أن اللغة التي يتعرف عليها نموذج nfa يتعرف عليها أيضا نموذج dfa والعكس صحيح.
ثم، عليك فقط إتباع الأسهم حتى تصل إلى النهاية.
هناك تعريفان لنوعين مماثلين من nfa: تكون الآلة في حالة واحدة فقط في وقت واحد. See full list on ar.wikipedia.org الماكينة محدودة الحالات غير القطعية أو نموذج التشغيل الذاتي المحدود غير القطعي (nfa) في المعلوماتية النظرية هو ماكينة محدودة الحالات حيث قد يؤدي كل زوج مكون من رمز من رموز المدخلات.