Autómatas de pila y gramáticas independientes del contexto

Abstract

En esta tesis se estudiara la relación entre los autómatas de pila y las gramáti- cas independientes del contexto. La forma de abordar el problema será tratar de encontrar un procedimiento que nos permita construir una gramática in- dependiente del contexto, a apartir de un autómata de pila, sin perder de vista que ambas estructuras deberán reconocer o generar el mismo lenguaje. De la misma forma también se buscará un procedimiento para construir un autómata de pila a partir de una gramática independiente del contexto.