اذهب إلى المحتوى
  • 0

التحويل من NFA إلى DFA

محمد الحربي

السؤال

Recommended Posts

  • 0

حتى تفهم الفرق بين NFA و DFA في التحويل بينهما ف NFA يمكن أن تحتوي على صفر أو حركة واحدة أو أكثر من حالة معينة على رمز إدخال معين أيضا يمكن أن تحتوي NFA أيضًا على حركات NULL (تحركات بدون رمز إدخال). من ناحية أخرى، فإن DFA لديه حركة واحدة فقط من حالة معينة على رمز إدخال معين.

أما خطوات التحويلمن NFA إلى DFA هي كالتالي:

  • الخطوة 1: في البداية Q '= ϕ
  • الخطوة 2: أضف q0 من NFA إلى Q '. ثم ابحث عن الانتقالات من حالة البداية هذه.
  • الخطوة 3: في Q '، ابحث عن مجموعة الحالات الممكنة لكل رمز إدخال. إذا لم تكن هذه المجموعة من الحالات في Q '، فقم بإضافتها إلى Q'.
  • الخطوة 4: في DFA ، ستكون الحالة النهائية هي جميع الولايات التي تحتوي على F (الحالات النهائية لـ NFA)

وستجد من هنا شرح تطبيقي مع أمثلة للتحويل ومن هنا شرح مفصل من قناة الأخ العلالي.

رابط هذا التعليق
شارك على الشبكات الإجتماعية

انضم إلى النقاش

يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.

زائر
أجب على هذا السؤال...

×   لقد أضفت محتوى بخط أو تنسيق مختلف.   Restore formatting

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   جرى استعادة المحتوى السابق..   امسح المحرر

×   You cannot paste images directly. Upload or insert images from URL.

  • إعلانات

  • تابعنا على



×
×
  • أضف...