محمد الحربي نشر 22 أكتوبر 2020 أرسل تقرير مشاركة نشر 22 أكتوبر 2020 التحويل من NFA الىDFA اقتباس رابط هذا التعليق شارك على الشبكات الإجتماعية More sharing options...
0 ayoubridouani نشر 22 أكتوبر 2020 أرسل تقرير مشاركة نشر 22 أكتوبر 2020 حتى تفهم الفرق بين NFA و DFA في التحويل بينهما ف NFA يمكن أن تحتوي على صفر أو حركة واحدة أو أكثر من حالة معينة على رمز إدخال معين أيضا يمكن أن تحتوي NFA أيضًا على حركات NULL (تحركات بدون رمز إدخال). من ناحية أخرى، فإن DFA لديه حركة واحدة فقط من حالة معينة على رمز إدخال معين. أما خطوات التحويلمن NFA إلى DFA هي كالتالي: الخطوة 1: في البداية Q '= ϕ الخطوة 2: أضف q0 من NFA إلى Q '. ثم ابحث عن الانتقالات من حالة البداية هذه. الخطوة 3: في Q '، ابحث عن مجموعة الحالات الممكنة لكل رمز إدخال. إذا لم تكن هذه المجموعة من الحالات في Q '، فقم بإضافتها إلى Q'. الخطوة 4: في DFA ، ستكون الحالة النهائية هي جميع الولايات التي تحتوي على F (الحالات النهائية لـ NFA) وستجد من هنا شرح تطبيقي مع أمثلة للتحويل ومن هنا شرح مفصل من قناة الأخ العلالي. 1 اقتباس رابط هذا التعليق شارك على الشبكات الإجتماعية More sharing options...
0 ياسين عناية نشر 22 أكتوبر 2020 أرسل تقرير مشاركة نشر 22 أكتوبر 2020 يمكنك متابعة هذا الشرح باللغة العربية الذي يقدم لك كيفية التحويل من NFA الى DFA. اقتباس رابط هذا التعليق شارك على الشبكات الإجتماعية More sharing options...
السؤال
محمد الحربي
التحويل من NFA الىDFA
رابط هذا التعليق
شارك على الشبكات الإجتماعية
2 أجوبة على هذا السؤال
Recommended Posts
انضم إلى النقاش
يمكنك أن تنشر الآن وتسجل لاحقًا. إذا كان لديك حساب، فسجل الدخول الآن لتنشر باسم حسابك.