Esta imagen debería volverse a crear como imágenes vectoriales SVG. Esto proporciona muchas ventajas, véase Commons:Media for cleanup (en inglés) para más información. Si ya hay una versión SVG de esta imagen disponible, por favor súbala a Commons. Tras subirla, reemplace esta plantilla con la plantilla {{vector version available|nuevo nombre de imagen.svg}} en esta imagen.
Resumen
DescripciónAutomata 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.
Licencia
Yo, titular de los derechos de autor de esta obra, la publico en los términos de las siguientes licencias:
Se autoriza la copia, distribución y modificación de este documento bajo los términos de la licencia de documentación libre GNU, versión 1.2 o cualquier otra que posteriormente publique la Fundación para el Software Libre; sin secciones invariables, textos de portada, ni textos de contraportada. Se incluye una copia de la dicha licencia en la sección titulada Licencia de Documentación Libre GNU.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue
de compartir – de copiar, distribuir y transmitir el trabajo
de remezclar – de adaptar el trabajo
Bajo las siguientes condiciones:
atribución – Debes otorgar el crédito correspondiente, proporcionar un enlace a la licencia e indicar si realizaste algún cambio. Puedes hacerlo de cualquier manera razonable pero no de manera que sugiera que el licenciante te respalda a ti o al uso que hagas del trabajo.
compartir igual – En caso de mezclar, transformar o modificar este trabajo, deberás distribuir el trabajo resultante bajo la misma licencia o una compatible como el 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