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

[نسخة منشورة][نسخة منشورة]
تم حذف المحتوى تمت إضافة المحتوى
Jobas1 (نقاش | مساهمات)
الرجوع عن تعديل معلق واحد من 62.0.204.169 إلى نسخة 40856419 من Mr.Ibrahembot.
AlaaBot (نقاش | مساهمات)
ط ←‏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>{{citeاستشهاد journalبدورية محكمة|last1الأخير1=Grusho|first1الأول1=A. A.|titleعنوان=Limit distributions of certain characteristics of random automaton graphs|journalصحيفة=Mathematical Notes of the Academy of Sciences of the USSR|dateتاريخ=1973|volumeالمجلد=4|pagesصفحات=633–637|doi=10.1007/BF01095785|ref=Grusho1973}}</ref><ref>{{citeاستشهاد بدورية journalمحكمة|last1الأخير1=Carayol|first1الأول1=Arnaud|last2الأخير2=Nicaud,|first2الأول2=Cyril|titleعنوان=Distribution of the number of accessible states in a random deterministic automaton|dateتاريخ=2012|urlمسار= https://hal.archives-ouvertes.fr/hal-00678213|مسار أرشيف= https://web.archive.org/web/20160809044141/https://hal.archives-ouvertes.fr/hal-00678213|تاريخ أرشيف=2016-08-09}}</ref> على سبيل المثال : نموذج رياضي يمثل '''DFA''' يطبق كبرمجية تقوم بتقرير ما ان كان أحد المستخدمين على الشبكة ام لا أو تدقيق بريده الإلكتروني على سبيل المثال.
 
== التعريف ==