Tabla de transiciones
|
|
0 |
1 |
|
q0 |
q1 |
q0 |
|
q1 |
q0 |
q1 |
Suscribirse a:
Comentarios de la entrada (Atom)
Máquina de Turing
Una máquina de Turing consta de una cinta larga, dividida en casillas, que es la memoria, en la que se escriben símbolos y números, tamb...
-
Un autómata finito (AF) o máquina de estado finito es un modelo computacional que realiza cómputos en forma automática sobre una entrada p... -
1. Revisar autómata 2. Analizar estados 3. Representar a cada estado como una expresión 3.1 los estados de aceptación se representa c... -
-008.png)
¿Qué es? Es aquel que sólo puede estar en un único estado después de leer cualquier secuencia de entradas. Construcción Un autómata finit...
No hay comentarios.:
Publicar un comentario