קובץ: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 ברצוני, בעלי זכויות היוצרים על יצירה זו, לשחרר יצירה זו לנחלת הכלל. זה תקף בכל העולם.
יש מדינות שבהן הדבר אינו אפשרי על פי חוק, אם כך:
אני מעניק לכל אחד את הזכות להשתמש בעבודה זו לכל מטרה שהיא, ללא תנאים כלשהם, אלא אם כן תנאים כאלה נדרשים על פי חוק.

כיתובים

נא להוסיף משפט שמסביר מה הקובץ מייצג

פריטים שמוצגים בקובץ הזה

מוצג

סוג מדיה

image/svg+xml

checksum אנגלית

9fd8169865e66c0aabac0fd077b62a9e4e42bc14

הוגדר לפי: SHA-1 אנגלית

גובה

158 פיקסל

רוחב

358 פיקסל

היסטוריית הקובץ

ניתן ללחוץ על תאריך/שעה כדי לראות את הקובץ כפי שנראה באותו זמן.

תאריך/שעהתמונה ממוזערתממדיםמשתמשהערה
נוכחית11:38, 4 בנובמבר 2020תמונה ממוזערת לגרסה מ־11:38, 4 בנובמבר 2020‪158 × 358‬ (7 ק"ב)Jochen Burghardtcolorize state circles
21:31, 12 בפברואר 2018תמונה ממוזערת לגרסה מ־21:31, 12 בפברואר 2018‪158 × 358‬ (8 ק"ב)LeythReshaped the graph again.
21:27, 12 בפברואר 2018תמונה ממוזערת לגרסה מ־21:27, 12 בפברואר 2018‪194 × 654‬ (8 ק"ב)LeythEnhancing the graph with an automata generation helper.
19:33, 16 במאי 2008תמונה ממוזערת לגרסה מ־19:33, 16 במאי 2008‪523 × 1,230‬ (21 ק"ב)Mormegilbottom arrows fixed
06:08, 20 במרץ 2007תמונה ממוזערת לגרסה מ־06:08, 20 במרץ 2007‪523 × 1,230‬ (19 ק"ב)MikmFixed two of the arrows
06:05, 20 במרץ 2007תמונה ממוזערת לגרסה מ־06:05, 20 במרץ 2007‪523 × 1,230‬ (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

אין בוויקיפדיה דפים המשתמשים בקובץ זה.

שימוש גלובלי בקובץ

אתרי הוויקי השונים הבאים משתמשים בקובץ זה:

מטא־נתונים

קובץ זה מכיל מידע נוסף, שכנראה הגיע ממצלמה דיגיטלית או מסורק שבהם הקובץ נוצר או עבר דיגיטציה.

אם הקובץ שונה ממצבו הראשוני, כמה מהנתונים להלן עלולים שלא לשקף באופן מלא את הקובץ הנוכחי.

אוחזר מתוך "https://he.wikipedia.org/wiki/קובץ:DFA_example_multiplies_of_3.svg"