Usted está aquí: Inicio Ingeniería Informática Teoría de Autómatas y Lenguajes Formales Material de clase Tema 6: Autómatas a Pila

Tema 6: Autómatas a Pila

Acciones de Documento
  • Marcadores (bookmarks)
Autores: Araceli Sanchis de Miguel, Agapito Ledezma Espino, José A. Iglesias Martínez, Beatriz García Jiménez, Juan Manuel Alonso Weber
El propósito de este tema es la identificación de los Autómatas a Pila (AP) como reconocedores de lenguajes independientes del contexto y su utilización como analizadores sintácticos. En primer lugar se definen las características básicas de los AP así como sus dos variantes: por vaciado de pila (APV) y por estados finales (APF). En segundo lugar se muestra la equivalencia entre los APV y APF, a través de la equivalencia de los lenguajes reconocidos por ambos tipos de AP. Por último se describe la construcción de un APV a partir de una Gramática de Tipo 2 y viceversa.
Reutilizar Curso
Descargar este curso