Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Facultad de ingeniería
Curso: Compiladores
Autómatas de pila
Los autómatas de pila son modelos abstractos de máquinas que utilizan una pila para
almacenar datos temporales. Se componen de un conjunto de estados, un alfabeto de
entrada, una pila, una función de transición y una función de salida.
Autómata de Pila con Salida (OPDA): además de aceptar o rechazar, produce una
salida.
Ejemplo: Un OPDA que, dado un número binario, produce su valor en decimal. Lee los
bits, los apila, y al final los desempila generando la salida.
Autómata de Pila con Transferencia Finita (FTPA): permite mover cadenas finitas
entre estados.
Ejemplo: Un FTPA que reconoce códigos postales válidos. Verifica cada sección y la
transfiere para seguir analizando.
Autómata de Pila de Turing (TPDA): autómata de pila con una cinta como en la
MT.
Ejemplo: Un TPDA que funciona como calculadora básica. Usa la cinta para los cálculos.