Jerarquía de Chomsky

Chomsky definió cuatro tipos distintos de gramáticas en función de la forma de las reglas de derivación P (Chomsky, 1959). La clasificación comienza con un tipo de gramáticas que pretende ser universal, aplicando restricciones a sus reglas de derivación se van obteniendo los otros tres tipos de gramáticas. Esta clasificación es jerárquica, es decir cada tipo de gramáticas engloba a

» Read more

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

» Read more
1 2 3 4 5 18