Está en la página 1de 2

INTRODUCCION

Un autmata a pila o autmata de pila es un modelo matemtico de un sistema que recibe


una cadena constituida por smbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que
el autmata reconoce. El lenguaje que reconoce un autmata con pila pertenece al grupo de los lenguajes
libres de contexto en la clasificacin de la Jerarqua de Chomsky.

Al realizar los ejercicios aplicamos los conceptos que permite al estudiante afianzar mas conocimientos
teniendo en cuenta las recomendaciones del tutor y el material propuesto para realizar el trabajo
colaborativo el autmata permite que el estudiante aprenda y analice la forma de resolver utilizando las
reglas bsicas ya planteadas
BIBLIOGRAFIA

https://es.wikipedia.org/wiki/Aut%C3%B3mata_con_pila

P. Linz. An Introduction to Formal Languages and Automata, Jones and Barlett Publishers, 1997.

También podría gustarte