أتمتة محدودة قطعية: الفرق بين النسختين
| [نسخة منشورة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
لا ملخص تعديل |
لا ملخص تعديل |
||
سطر 1:
[[ملف:DFA example multiplies of 3.svg|thumb |250px |left|مثال على الاتمتة المحدودة القطعية مكونة من ثلاث حالات وتقبل الاعداد الثنائية حيث ان الحالة S''<sub>0</sub> هي حالة البداية والنهاية '''القبول'''.]]
في نظرية [[الاتمتة]] و [[نظرية التشغيل الذاتي]], فرع من فروع [[علم الحاسوب]], '''الاتمتة المحدودة القطعية''' {{Deterministic finite automaton}} او {{DFA}} اختصاراً '''اي الالة المحدودة المدخلات وقطعية او معروفة المخرجات''' الالة ذاتية التشغيل (محددة), هي الة تقوم بقبول او رفض الحروف او الرموز وتنتج عملية حسابية معينة عند عملها او عند ادخال الحروف او الرموز عليها, قدم ابسط صورها العالمان [[McCulloch]] و [[Pitts]] في عام 1943.
الصورة على اليمين هو تمثيل لـ الة محدودة قطعية باستخدام [[النماذج الرياضية]]. في هذه الالة هناك ثلاث حالات : S0, S1 و S2 (حيث كل دائرة تدل على حالة). هذه الالة تقبل عدد محدود من ال 0 والـ 1 كمدخلات. في كل حالة من الثلاث حالات هناك سهم انتقال من حاله الى اخرى. في حالة قرائة رمز او حرف معين '''0 و 1 في هذه الحالة''' الالة تنتقل من حالة الى اخرى بشكل '''قطعي ومحدد'''.
| |||