Aquesta imatge (de tipus diagrama) s'hauria de tornar a crear utilitzant gràfics vectorials com ara un fitxer SVG. Això té diversos avantatges; en trobareu més informació a Commons:Media for cleanup. Si ja disposeu d'una versió d'aquesta imatge en format SVG, us preguem que la pengeu; després, reemplaceu aquesta plantilla amb la plantilla {{Vector version available|nom nou de la imatge.svg}} en aquesta imatge.
Resum
DescripcióAutomata finito.png
English: Deterministic finite automaton that accepts only the strings with an even number of zeros and an even number of ones. In state q0, q1, q2, q3, an even/even, even/odd, odd/even, and odd/odd number of 0s/1s has been read, respectively.
Español: Autómata finito determinista que acepta exclusivamente las cadenas de caracteres con un número par de ceros y un número par de unos.
English: Entries denote functions mapping a state to a state; e.g. 1032 abbreviates the function mapping q0,q1,q2, and q3 to q1, q0, q3, and q2, respectively; this is the function for digesting an input 1. The table shows the result of function composition, which happens to be commutative for this automaton. Grey entries give a shortest input string corresponding to a function.
Llicència
Jo, el titular dels drets d'autor d'aquest treball, el public sota les següents llicències:
S'autoritza la còpia, la distribució i la modificació d'aquest document sota els termes de la llicència de documentació lliure GNU versió 1.2 o qualsevol altra versió posterior que publiqui la Free Software Foundation; sense seccions invariants, ni textos de portada, ni textos de contraportada. S'inclou una còpia d'aquesta llicència en la secció titulada GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue
compartir – copiar, distribuir i comunicar públicament l'obra
adaptar – fer-ne obres derivades
Amb les condicions següents:
reconeixement – Heu de donar la informació adequada sobre l'autor, proporcionar un enllaç a la llicència i indicar si s'han realitzat canvis. Podeu fer-ho amb qualsevol mitjà raonable, però de cap manera no suggereixi que l'autor us dóna suport o aprova l'ús que en feu.
compartir igual – Si modifiqueu, transformeu, o generareu amb el material, haureu de distribuir les vostres contribucions sota una llicència similar o una de compatible com l'original
{{Information |Description={{en|1=Deterministic finite automaton that accepts only the strings with an even number of zeros and an even number of ones.}} {{es|1=Autómata finito determinista que acepta exclusivamente las cadenas de caracteres con un núme