ملف:DFA example multiplies of 3.svg

محتويات الصفحة غير مدعومة بلغات أخرى.
من ويكيبيديا، الموسوعة الحرة

الملف الأصلي ‏(ملف SVG، أبعاده 358 × 158 بكسل، حجم الملف: 7 كيلوبايت)

ملخص

الوصف
English: Example of a DFA that accepts binary numbers that are multiples of 3.
Čeština: Příklad deterministického konečného automatu, který přijímá binární čísla, která jsou beze zbytku dělitelná třemi.
التاريخ
المصدر عمل شخصي
المؤلف Self-made
إصدارات أخرى Original PNG
Transition monoid
  ε
012		 0
021		 1
102		 10
120		 01
201		 010
210
ε
012 		ε
012		 0
021		 1
102		 10
120		 01
201		 010
210
0
021 		0
021		 ε
012		 01
201		 010
210		 1
102		 10
120
1
102 		1
102		 10
120		 ε
012		 0
021		 010
210		 01
201
10
120 		10
120		 1
102		 010
210		 01
201		 ε
012		 0
021
01
201 		01
201		 010
210		 0
021		 ε
012		 10
120		 1
102
010
210 		010
210		 01
201		 10
120		 1
102		 0
021		 ε
012

Numeric entries denote functions mapping a state to a state; e.g. 102 abbreviates the function mapping state 0, 1, and 2 to state 1, 0, and 2, respectively; this is the function for digesting an input "1". The table shows the result of function composition, e.g. 021 ∘ 102 = 201, and 102 ∘ 021 = 120. Grey entries give a shortest input string corresponding to a function.

Equivalent alternate representations
Regular grammar
(Start symbol S0):
S0 → ε | 0 S0 | 1 S1
S1 → 0 S2 | 1 S0
S2 → 0 S1 | 1 S2

Regular expression:

(0|(1(01*(00)*0)*1)*)*

ترخيص

Public domain أنا، مالِك حقوق تأليف ونشر هذا العمل، أجعله في النِّطاق العامِّ، يسري هذا في أرجاء العالم كلِّه.
في بعض البلدان، قد يكون هذا التَّرخيص غيرَ مُمكنٍ قانونيَّاً، في هذه الحالة:
أمنح الجميع حق استخدام هذا العمل لأي غرض دون أي شرط ما لم يفرض القانون شروطًا إضافية.

الشروحات

أضف شرحاً من سطر واحد لما يُمثِّله هذا الملف

العناصر المصورة في هذا الملف

يُصوِّر

البداية

٢٠ مارس 2007

تدقيق المجموع

9fd8169865e66c0aabac0fd077b62a9e4e42bc14

طريقة الاستدلال: SHA-1 الإنجليزية

حجم البيانات

٧٬٢٥٨ بايت

الارتفاع

١٥٨ بكسل

العَرض

٣٥٨ بكسل

تاريخ الملف

اضغط على زمن/تاريخ لرؤية الملف كما بدا في هذا الزمن.

زمن/تاريخصورة مصغرةالأبعادمستخدمتعليق
حالي08:38، 4 نوفمبر 2020تصغير للنسخة بتاريخ 08:38، 4 نوفمبر 2020358 × 158 (7 كيلوبايت)Jochen Burghardtcolorize state circles
18:31، 12 فبراير 2018تصغير للنسخة بتاريخ 18:31، 12 فبراير 2018358 × 158 (8 كيلوبايت)LeythReshaped the graph again.
18:27، 12 فبراير 2018تصغير للنسخة بتاريخ 18:27، 12 فبراير 2018654 × 194 (8 كيلوبايت)LeythEnhancing the graph with an automata generation helper.
16:33، 16 مايو 2008تصغير للنسخة بتاريخ 16:33، 16 مايو 20081٬230 × 523 (21 كيلوبايت)Mormegilbottom arrows fixed
03:08، 20 مارس 2007تصغير للنسخة بتاريخ 03:08، 20 مارس 20071٬230 × 523 (19 كيلوبايت)MikmFixed two of the arrows
03:05، 20 مارس 2007تصغير للنسخة بتاريخ 03:05، 20 مارس 20071٬230 × 523 (19 كيلوبايت)Mikm{{Information |Description= (en) Example of a DFA that accepts binary numbers that are multiplies of 3. (cs) Ukázka deterministického konečného automatu, který přijímá binární čísla, která jsou beze zbytku dělitelná třemi. |Source= Self-m

ال3 صفحات التالية تستخدم هذا الملف:

الاستخدام العالمي للملف

الويكيات الأخرى التالية تستخدم هذا الملف:

بيانات وصفية

هذا الملف يحتوي على معلومات إضافية، غالبا ما تكون أضيفت من قبل الكاميرا الرقمية أو الماسح الضوئي المستخدم في إنشاء الملف.

إذا كان الملف قد عدل عن حالته الأصلية، فبعض التفاصيل قد لا تعبر عن الملف المعدل.

مجلوبة من «https://ar.wikipedia.org/wiki/ملف:DFA_example_multiplies_of_3.svg»