نظرية الحوسبة 6 Theory of Computation 6: How to minimize a DFA (Arabic)

كيفية تقليل حجم الرسم البياني دي إف اي
من دروس مادة النظرية الحسابية او نظرية الحوسبة
how to minimize a DFA to get the minimum number of states
الملفات موجودة هنا
drive.google.c...
للتواصل على تويتر
/ abufatimahalali

[@NadaALbahri95]

استاذ في الدقيقة 3:43 G11 من وين طلعت وهو ما في غير G1,G21,G22

[@AbuFatimahCS]

صحيح هذا خطأ، المفروض تكون
G22
كماهو واضح من الرسمة
اشكرك على هذه الملاحظة القيمة

[@étudiantedjaa]

من فضلك كيف يمكننا برمجة NFA بلغة البرمجة c؟

[@زينباسماعيل-ن2ج]

لوسمحت ليش بالجدول التالت ماعملنا مجموعتين

[@زينباسماعيل-ن2ج]

شكرا الك

[@AbuFatimahCS]

العفو حياك الله، وبالتوفيق في دراستك

[@Kaskousizcomin]

Sir,How to design a DFA that has a specific length for example 10..

[@ezaldeen11]

ماهو الاساس الذي عليه قسمت جدول 2 لطفا؟

[@teebaammar6477]

شكرا

[@ezaldeen11]

السلام عليكم اقترح اعادة هذا الفيديو فيه الكثير من الاخطاء, جزاك الله خيرا

[@weepingeye9545]

هو ف G22 عند ال q11 عند ال 1 مش المفروض هتروح ل q10 ودي اصلا ف G21 حضرتك كاتبها G22

[@AbuFatimahCS]

In q10, when it gets 1, it goes to q01, which is in G1. So, q10 is classified with G21, where all of them go to (0->G2, 1->G1)

[@ibrahimelaidi334]

و فى الدقيقة 2:26 المفروض من q epsilon عند ال واحد تروح ل g2 q1

[@AbuFatimahCS]

Yes, you're correct. q(epsilon) goes to q1 when it gets 1. This is a typo in the video. Thanks

[@ibrahimelaidi334]

عفوا .. جزاك الله خيرا على الاهتمام و نشر العلم