Autómatas de Pila

Los autómatas de pila son máquinas abstractas que reconocen exactamente la clase de los lenguajes independientes del contexto, es decir, un autómata de pila es una máquina abstracta que consta de tres componentes: una cadena de entrada, un control finito y una pila (en donde pueden almacenar información para recuperarla mas tarde).

  • Definición
  • Características
  • Reconocimiento de una cadena


Deja un comentario