موقع طلبة جامعة البحرين

يمكنك تصفح الموقع كزائر ولكن ندعوك لتسجيل عضوية خاصة بك لتحصل على كافة الصلاحيات مثل تنزيل ملفات المكتبة وقراءة تعليقات هيئة التدريس وغيرها. يمكنك الحصول على عضوية مجانية بالضغط على زر تسجيل. إذا قمت بالتسجيل مسبقا فيمكنك الضغط على زر دخول.

تسجيل دخول
  • قسم المكتبة الجامعية مغلق مؤقتا بعد الاستهداف التي تعرضت له بعض خدمات أمازون في البحرين، جاري استرجاع الملفات ونقلها إلى سيرفرات جديدة وسيتم بعدها اعادة افتتاح المكتبة

ITCS 317 (Automata): طريقة وحدة لحل أي سؤال NFA + دروس مجانية

Markback_CS

New Member
تاريخ التسجيل
13 أكتوبر 2026
المشاركات
1
المجموعة
ذكر
الدفعة الدراسية
2020
الكلية
كلية تقنية المعلومات
التخصص
computer science
السلام عليكم شباب 👋

أعرف إن مادة ITCS 317 من المواد اللي ناس واجد تتعب فيها، خصوصاً أسئلة الـ DFA والـ NFA. أنا بنفسي خسرت درجات فيها قبل ما أفهم الطريقة الصح، فحبيت أشارككم اللي ساعدني.

الفكرة ببساطة إن أغلب أسئلة الـ NFA مبنية من نفس الأنماط الصغيرة:

  • "يبدأ بـ a": أول سهم يقرأ a
  • "ينتهي بـ c": آخر سهم قبل الحالة المقبولة يقرأ c
  • "يحتوي على bcb": حلقة على كل الحروف، بعدين b ثم c ثم b، بعدين حلقة مرة ثانية
  • "عدد فردي من a": حالتين تتبادلون مع كل a، والمقبولة هي الفردية
وبعدين تربطهم:

  • "أو": حالة بداية جديدة مع أسهم ε لكل جزء
  • "متبوع بـ": سهم ε من نهاية الجزء الأول لبداية الجزء الثاني
وأهم نصيحة: قبل لا تسلّم، جرّب دايماً كلمة لازم يرفضها الـ NFA. أغلب الأخطاء تنكشف هني.

كتبت شرح كامل بالرسومات مع حل سؤال امتحان خطوة بخطوة (الشرح بالإنجليزي وبكلمات بسيطة):
https://medium.com/@markbackcs/ever...ethod-that-works-for-all-of-them-f996b068c687

وسويت موقع فيه دروس متحركة لمادة الأوتوماتا، الشرح بالإنجليزي بنفس مصطلحات المادة، وأول الدروس مجانية ومنها درس الـ DFA والـ NFA:
https://markbackcs.com/courses/automata/finite-automata/dfa-and-nfa

بالتوفيق للجميع
 
عودة
أعلى أسفل