ملف: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 الإنجليزية

٧٬٢٥٨ بايت

١٥٨ بكسل

٣٥٨ بكسل

تاريخ الملف

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

زمن/تاريخصورة مصغرةالأبعادمستخدمتعليق
حالي12:38، 4 نوفمبر 2020تصغير للنسخة بتاريخ 12:38، 4 نوفمبر 2020358 × 158 (7 كيلوبايت)commonswiki>Jochen Burghardtcolorize state circles

ال1 ملف التالي مكررات لهذا الملف (المزيد من التفاصيل):

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

بيانات وصفية