أتمتة محدودة قطعية: الفرق بين النسختين
[نسخة منشورة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
الرجوع عن تعديل معلق واحد من 62.0.204.169 إلى نسخة 40856419 من Mr.Ibrahembot. |
ط ←top: تحديث (تعلم الآلة) |
||
سطر 5:
الصورة على اليمين هو تمثيل لـ آلة محدودة قطعية باستخدام [[النماذج الرياضية]]. في هذه الآلة هناك ثلاث حالات : S0, S1 و S2 (حيث كل دائرة تدل على حالة). هذه الآلة تقبل عدد محدود من ال 0 والـ 1 كمدخلات. في كل حالة من الثلاث حالات هناك سهم انتقال من حاله إلى أخرى. في حالة قرائة رمز أو حرف معين '''0 و 1 في هذه الحالة''' الآلة تنتقل من حالة إلى أخرى بشكل '''قطعي ومحدد'''.
الـ '''DFA''' معرفة كـ [[نموذج رياضي|النماذج الرياضية]], لكن بسبب طبيعتها '''القطعية''', هي مطبقة في [[البرمجيات]] والـ[[عتاد الحاسوب]] لحل العديد من المشاكل المحددة.<ref>{{cite arXiv|last1=Cai|first1=X.S.|last2=Devroye|first2=L.|title=The graph structure of a deterministic automaton chosen at random: full version|arxiv= 1504.06238 }}</ref><ref>{{
== التعريف ==
|