Professional Documents
Culture Documents
Propiedades.
Puede describirse como un séptupla de tipo M=(S, Σ, Г, δ, s, Z, F) donde S es un
conjunto de estados finitos.
Σ, Г son alfabetos, entradas, δ: S x (Σ U {ϵ}) x Г → P ( S x Г*), s ∈ S = estado
inicial, Z ∈ = símbolo inicial de la pila y F ∈ S es uno o un conjunto finales de
aceptación.
Ejemplo Autómata pila:
AUTÓMATA PILA POR VACIADO:
Se puede definir por vaciado de pila N (M) cuando el lenguaje que acepta termina por no ser
determinista, es decir, el autómata M vacíaria la pila luego de examinar la cadena que entra sin
importar en qué estado quede.
Características Principales.
Cuando la aceptación se realiza por vaciado de pila, el conjunto de estados finales F es
irrelevante
AUTOMATAS A PILA POR ESTADOS FINALES
:
Este autómata describe como realiza la aceptación o rechazo de una cadena de caracteres
mediante movimientos como un subconjunto de una comparación.
Características Principales.
Por su forma no podrían ser deterministas
Estos autómatas reconocen una palabra cuando la pila está vacía.
sus estados se pueden traducir a autómata a pila vacía.