أتمتة محدودة قطعية: الفرق بين النسختين
| [نسخة منشورة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
ط بوت: نقل التصنيف: تصنيف:مصطلحات رياضيات إلى تصنيف:مصطلحات رياضياتية; تغييرات تجميلية |
ط بوت:إضافة مصدر من ويكي الإنجليزية أو الفرنسية (تجريبي) |
||
سطر 1:
[[ملف:DFA example multiplies of 3.svg|thumb|250px |left|مثال على الاتمتة المحدودة القطعية مكونة من ثلاث حالات وتقبل الاعداد الثنائية حيث أن الحالة S''<sub>0</sub> هي حالة البداية والنهاية '''القبول'''.]]
السطر 6 ⟵ 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=Grusho|first1=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=Carayol|first1=Arnaud|last2=Nicaud,|first2=Cyril|title=Distribution of the number of accessible states in a random deterministic automaton|date=2012|url=https://hal.archives-ouvertes.fr/hal-00678213}}</ref> على سبيل المثال : نموذج رياضي يمثل '''DFA''' يطبق كبرمجية تقوم بتقرير ما ان كان أحد المستخدمين على الشبكة ام لا أو تدقيق بريده الإلكتروني على سبيل المثال.
== التعريف ==
السطر 17 ⟵ 16:
* a [[آلة محدودة الحالات#حالة البداية|حالة البداية]] (''q''<sub>''0''</sub> ∈ ''Q'')
* مجموعة من [[آلة محدودة الحالات#حالة القبول|حالات القبول]] (''F'' ⊆ ''Q'')
== مراجع ==
{{مراجع}}
{{شريط بوابات|معلوماتية}}
| |||