Siguiente:
Motivación
Subir:
Teoría de Autómatas y
Anterior:
Lema de bombeo para
Índice General
Autómatas finitos con pila (AFP)
Subsecciones
Motivación
Autómatas finitos con pila no-deterministas (AFPND)
Equivalencia entre AFPNDs aceptando con pila vacía y aceptando en estado final
Equivalencia entre AFPNDs y gramáticas libres de contexto
Autómatas finitos con pila deterministas (AFPD)
© 2006, Dr. Arno Formella, Universidad de Vigo, Departamento de Informática
