نظرية الحوسبة 7 Theory of Computation 7: Understanding NFA (Arabic)

الدرس السابع من مادة النظرية الحسابية او نظرية الحوسبة
تكلمنا هنا عن كيفية فهم آلة ان اف ايه مع وجود أسهم ابسلون او لمدا
وعرفنا كيف نتتبع الآلة ونشوف اذا توصل الى الحالة النهائية وتقبل او ترفض
How to understand NFA with epsilon transitions
How to follow NFA graph and understand its meaning.
للتواصل على تويتر:
/ abufatimahalali
تجدون جميع الملفات هنا:
drive.google.c...

[@ahmedbadia7691]

طب هو حضرتك ف المثال التانى ليه مستخدتش ال ε غير ف اول مرة ... لكن لما رجع من q2 ل q1 المرة التانيه ماخدتهاش معاك

[@AbuFatimahCS]

At the beginning, when we are at q0, we take care of ε. But at the end of our string (0110), we read the last input symbol (0) when we were at q0 (final state). Therefore, we don't follow any transition because we finished reading out input string.

[@AbuFatimahCS]

في النهاية لما قرأنا آخر رقم في المثال (صفر) وصلنا الى فاينل ستيت، لذلك تم قبول المدخلات ولانحتاج الى إتباع إبسلون

[@samyalsaed8008]

اعتقد انت خربطت في المثال الاول لانه اخذت الايبسلون من 0 و هي بدايتها من 1

[@hajerkhamees4538]

في آخر مثال ممكن تكتب اللغه اللي تقبلها الآله
For example
Set of (0,1) have empty string or an odd number of 1’s
لاني ما عرفت اللغة بالضبط

[@AbuFatimahCS]

Salam Hajer, Thanks for asking. Unfortunately I couldn't find an accurate description of this language. I would say it accepts string of {0,1} that are empty or end with 0. However, it doesn't accept 10. Hence, there is no clear description. It was just an example. Maybe you can come up with one description and tell us.

[@mahmoudmakled5685]

6:48
لا اعتقد ان هذه الالة تقبل ( 1010 او E )
ما رأيك