أمثلة على مخططات NFA
أداة واحدة، أربعة طلبات. كل رسم أدناه ناتج فعلي.
ما هو مخطط NFA؟
مخطط NFA هو مخطط حالات لأوتوماتا محدود غير حتمي. تمثّل الدوائر الحالات، وتمثّل الأسهم الانتقالات، ويحدّد السهم الوارد حالة البدء، بينما تشير الدائرة المزدوجة إلى حالة نهائية.
بخلاف DFA، يمكن لـ NFA تنفيذ أكثر من انتقال واحد عند رمز الإدخال نفسه، كما يمكنه استخدام انتقالات epsilon التي لا تستهلك أي إدخال. تُقبل السلسلة عندما ينتهي مسار محتمل واحد على الأقل في حالة نهائية.
- Standard
- OMG UML 2.5.1 §14 + Harel (1987) statechart
- Engine
- schematex-state
- Editable
- Double-click text, drag nodes
- Export
- SVG · PNG · PDF
من يستخدم مخططات NFA؟
تمارين اللغات المنتظمة التي توضّح كيفية تعرّف آلة على لاحقة أو بادئة أو سلسلة فرعية.
إنشاءات صغيرة لـ epsilon-NFA تجعل اتحاد التعبير المنتظم واضحًا في ملاحظات الدرس.
بادئات الرموز البديلة المرسومة كفروع قبل تحويلها إلى تطبيق عملي.
كيفية إنشاء مخطط NFA في ثلاث خطوات
صِفه
تكفي فقرة واحدة للبدء.
شاهد الرسم
يرسمه المحرّك المناسب.
حدّد ما تريد تغييره
تُحفظ نسخة مع كل تعديل.
أسئلة شائعة
ما هو NFA؟
الأوتوماتا المحدودة غير الحتمية هي آلة حالات محدودة قد تملك عدة انتقالات ممكنة لرمز إدخال واحد. وتقبل الإدخال عندما ينتهي مسار واحد على الأقل عبر الآلة في حالة نهائية.
ما الفرق بين NFA وDFA؟
يملك DFA حالة تالية واحدة لكل حالة ولكل رمز إدخال. أما NFA فيمكنه التفرّع إلى عدة حالات، كما يمكن أن يتضمن انتقالات epsilon، لكن كليهما يتعرّف على الفئة نفسها من اللغات المنتظمة.
ما هو انتقال epsilon؟
يغيّر انتقال epsilon الحالة من دون استهلاك محرف من الإدخال. ويُستخدم عادةً لضم الفروع أو تقسيمها عند إنشاء NFA من تعبير منتظم.
كيف تُمثّل الحالات النهائية؟
تُمثّل الحالة النهائية، أو حالة القبول، بدائرة مزدوجة. ولا تقبل الآلة إلا إذا انتهى أحد المسارات في تلك الحالة بعد قراءة الإدخال بالكامل.
هل يمكنني إنشاء NFA من تعبير منتظم؟
نعم. صِف التعبير وأبجديته، ثم اذكر أي تجميع أو تفرّع تريد إظهاره بوضوح في مخطط الحالات.
رسومات أخرى للمهمة نفسها.
ارسم أول مخطط NFA الآن.
حساب مجاني، ومن دون بطاقة. صِف اللغة وشاهد مخطط الحالات في أقل من دقيقة.
افتح المحرّر