Archivo:Automata finito.png

Contenido de la página no disponible en otros idiomas.
De Wikipedia, la enciclopedia libre

Automata_finito.png(600 × 600 píxeles; tamaño de archivo: 49 kB; tipo MIME: image/png)

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ón
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.
Fecha
Fuente Trabajo propio
Autor Farisori
Transition monoid
  ε
0123
1
1032
0
2301
10
3210
ε
0123
ε
0123
1
1032
0
2301
10
3210
1
1032
1
1032
ε
0123
10
3210
0
2301
0
2301
0
2301
10
3210
ε
0123
1
1032
10
3210
10
3210
0
2301
1
1032
ε
0123
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:
GNU head 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.
w:es:Creative Commons
atribución compartir igual
This file is licensed under the Creative Commons Attribution-Share Alike 4.0 International, 3.0 Unported, 2.5 Generic, 2.0 Generic and 1.0 Generic license.
Eres libre:
  • 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.
Puedes usar la licencia que prefieras.

Leyendas

Añade una explicación corta acerca de lo que representa este archivo

Elementos representados en este archivo

representa a

5d8d62e036a0da7d6d8af0c283db85e697dd42e2

600 píxel

600 píxel

Historial del archivo

Haz clic sobre una fecha y hora para ver el archivo tal como apareció en ese momento.

Fecha y horaMiniaturaDimensionesUsuarioComentario
actual20:35 31 mar 2010Miniatura de la versión del 20:35 31 mar 2010600 × 600 (49 kB)Farisori{{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

Las siguientes páginas usan este archivo:

Uso global del archivo

Las wikis siguientes utilizan este archivo: