Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducción A Los Autómatas Finitos
Introducción A Los Autómatas Finitos
Universidad de Cantabria
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Esquema
1 Introduccin
3 Ejemplos
4 Representacin Grfica
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
El Problema
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
El Problema
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
El Problema
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
El Autmata
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
El Autmata
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
El Autmata
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
El Autmata
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
El Autmata
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
La Formalizacin
Definicin
Llamaremos autmata finito a todo quntuplo
A := (Q, , q0 , F , ) donde:
es un conjunto finito (alfabeto),
Q es un conjunto finito cuyos elementos se llaman estados
y que suele denominarse espacio de estados,
q0 es un elemento de Q que se denomina estado inicial,
F es un subconjunto de Q, cuyos elementos se
denominan estados finales aceptadores,
: Q ( {}) Q es una correspondencia que se
denomina funcin de transicin.
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Pequea nota
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Espacio de Configuraciones
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
| x1 | x2 | x3 |
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
| x1 | x2 | x3 |
| q0 |
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
| | | | | |
| qn |
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Un Autmata
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Un Autmata
a b
q0 q1 q3
q1 q1 q2
q2 q3 q2
q3 q3 q3
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Representacin Grfica
Los nodos del grafo estn dados por los estados del grafo.
Cada nodo est rodeado de, al menos, una circunferencia.
Los nodos finales aceptadores del grafo son aquellos que
estn rodeados por dos circunferencias, el resto de los
nodos aparecen rodeados de una sola circunferencia.
Dada una transicin (q, z) = p, asignaremos la arista del
grafo (q, p) con etiqueta z.
Hay una arista sin entrada, cuya salida es el nodo
asociado al estado inicial.
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Representacin Grfica
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Ejercicio
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Conclusiones
Autmatas Finitos
Introduccin
Teora de Autmatas Finitos
Ejemplos
Representacin Grfica
Usos de los Autmatas
Conclusiones
Autmatas Finitos