أتمتة محدودة قطعية: الفرق بين النسختين

[مراجعة غير مفحوصة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
مثال على الاتمتة المحدودة القطعية مكونة من ثلاث حالات وتقبل الاعداد الثنائية التي تقسم على 3 (تعريف اللغة).
Jobas1 (نقاش | مساهمات)
الرجوع عن تعديل معلق واحد من 62.0.204.169 إلى نسخة 40856419 من Mr.Ibrahembot.
سطر 1:
[[ملف:DFA example multiplies of 3.svg|تصغير|250px |يسار|مثال على الاتمتة المحدودة القطعية مكونة من ثلاث حالات وتقبل الاعداد الثنائية التيحيث تقسمأن علىالحالة 3S''<sub>0</sub> هي حالة البداية والنهاية '''القبول'''.]]
 
في نظرية [[الاتمتة]] و [[نظرية التشغيل الذاتي]], فرع من فروع [[علم الحاسوب]], '''الاتمتة المحدودة القطعية''' '''D'''eterministic '''F'''inite '''A'''utomaton أو DFA اختصاراً '''أي الآلة المحدودة المدخلات وقطعية أو معروفة المخرجات''' الآلة ذاتية التشغيل (محددة), هي آلة تقوم بقبول أو رفض الحروف أو الرموز وتنتج عملية حسابية معينة عند عملها أو عند ادخال الحروف أو الرموز عليها, قدم ابسط صورها العالمان [[McCulloch]] و [[Pitts]] في عام 1943.