Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AUTOMATA FINITO
AUTOMATA DE PILA
DETERMISTA
Formalmente, se define como una 5-tupla (Q, Σ, q0, δ,
Formalmente, un autómata con pila puede ser F) donde:
descrito como una séptupla M=(S,\Sigma ,\Gamma Q es un conjunto de estados;
,\delta ,s,Z,F)} donde: Sigma es un alfabeto;
S} es un conjunto finito de estados; q0 en Q es el estado inicial;
Sigma y Gamma son alfabetos (símbolos de entrada delta: Q x Sigma ---> Q es una función de transición;
y de la pila respectivamente); F subconjunto Q es un conjunto de estados finales o
delta :S x (Sigma U {epsilon} ) X T Gamma ----> P(S X de aceptación.
T^*)
s E n S es el estado inicial;
Z E T es el símbolo inicial de la pila;
F subconjunto S es un conjunto de estados de
aceptación o finales;
REPRESENTACION REPRESENTACION
DEFINICIÓN
DEFINICIÓN
Ejercicio propuesto
Ejercicio N. 1
Ejercicio N. 2
Ejercicio 3