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…
Leer másLos 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
Leer másDiseñe un algoritmo que muestre los primeros N términos de la “Serie de Fibbonacci”.
Leer másDiseñe un algoritmo que, al recibir como dato de un número entero N, obtenga el resultado de la siguiente serie. Deberá mostrarse tanto la serie como el resultado de su evaluación:
Leer másDiseñar tres versiones del algoritmo que muestre, en orden descendente los números múltiplos de 5 que existen entre 25 y 65 y, al final, muestre la suma de los mismos. Versión 3. Con estructura Do … While
Leer más