مرجع
آخر الزيارات

أتمتة محدودة قطعية

237 كلمة•0 مشاهدة•🗒️ منذ 4 أيام
باختصار: في نظرية الاتمتة ونظرية التشغيل الذاتي, فرع من فروع علم الحاسوب, الاتمتة المحدودة القطعية Deterministic Finite Automaton أو DFA اختصاراً أي الآلة المحدودة المدخلات وقطعية أو معروفة المخرجات الآلة ذاتية التشغيل (محددة), هي آلة تقوم بقبول أو…. في هذه المقالة قسم واحد: «التعريف».
المحتويات
  1. التعريف
أتمتة محدودة قطعية

بدايةً، في نظرية الاتمتة ونظرية التشغيل الذاتي, فرع من فروع علم الحاسوب, الاتمتة المحدودة القطعية Deterministic Finite Automaton أو DFA اختصاراً أي الآلة المحدودة المدخلات وقطعية أو معروفة المخرجات الآلة ذاتية التشغيل (محددة), هي آلة تقوم بقبول أو رفض الحروف أو الرموز وتنتج عملية حسابية معينة عند عملها أو عند ادخال الحروف أو الرموز عليها, قدم ابسط صورها العالمان وPitts في عام 1943. ونتناول فيما يلي مزيدًا من التفاصيل.

من جهة ثانية، الـ DFA معرفة كـ النماذج الرياضية, لكن بسبب طبيعتها القطعية, هي مطبقة في البرمجيات والـعتاد الحاسوب لحل الكثير من المشاكل المحددة. مثلًا : نموذج رياضي يمثل DFA يطبق كبرمجية تقوم بتقرير ما ان كان أحد المستعملين على الشبكة ام لا أو تدقيق بريده الإلكتروني مثلًا.

ومن ناحية أخرى، الصورة على اليمين هو تمثيل لـ آلة محدودة قطعية باستخدام النماذج الرياضية. في هذه الآلة هناك ثلاث حالات : S0, S1 و S2 (حيث كل دائرة تدل على حالة). هذه الآلة تقبل عدد محدود من ال 0 والـ 1 كمدخلات. في كل حالة من الثلاث حالات هناك سهم انتقال من حاله إلى أخرى. في حالة قرائة رمز أو حرف معين 0 و 1 في هذه الحالة الآلة تنتقل من حالة إلى أخرى بشكل قطعي ومحدد.

التعريف

  • الـالاتمتة المحدودة القطعية مكونة من M is a 5-عناصر (Q, Σ, δ, q0, F)
  • عدد محدود من الحالات (Q)
  • عدد محدود من رموز المدخلات لغة (Σ)
  • عملية نقل اقتران (δ : Q × Σ → Q)
  • a حالة البداية (q0 ∈ Q)
  • مجموعة من حالات القبول (F ⊆ Q)

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.