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
DescriereDFA example multiplies of 3.svg
English: Example of a DFA that accepts binary numbers that are multiples of 3.
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.
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