Fișier:DFA example multiplies of 3.svg

De la testwiki
Sari la navigare Sari la căutare
Fișier original (Fișier SVG, cu dimensiunea nominală de 358 × 158 pixeli, mărime fișier: 7 KB)

Acest fișier provine de la Wikimedia Commons și poate fi folosit și în cadrul altor proiecte. Descrierea de mai jos poate fi consultată la pagina de descriere a fișierului.

Descriere fișier

Descriere
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.
Dată
Sursă Operă proprie
Autor Self-made
Alte versiuni Original PNG
  ε
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)*)*

Licențiere

Public domain Eu, deținătorul drepturilor de autor ale acestei opere, o eliberez domeniului public. Aceasta se aplică în întreaga lume.
În anumite țări există posibilitatea ca acest lucru să nu fie legal posibil; în acest caz:
permit oricui să utilizeze această operă în orice scop, fără nicio condiție, atâta timp cât asemenea condiții nu sunt cerute de lege.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

subiectul reprezentat

20 martie 2007

image/svg+xml

checksum engleză

9fd8169865e66c0aabac0fd077b62a9e4e42bc14

158 pixel

358 pixel

Istoricul fișierului

Apăsați pe Data și ora pentru a vedea versiunea fișierului trimisă la momentul respectiv.

Data și oraMiniaturăDimensiuniUtilizatorComentariu
actuală4 noiembrie 2020 09:38Miniatură pentru versiunea din 4 noiembrie 2020 09:38358x158 (7 KB)wikimediacommons>Jochen Burghardtcolorize state circles

Următoarea pagină folosește acest fișier: