A continuacin comentaremos cules son las principales aplicaciones El estudio de las gramticas formales ser una herramienta muy

para el diseo de los lenguajes de programacin. El estudio determinados autmatas (concretamente los autmatas finitos y de pila) permitir construir de manera sistemtica algunos de componentes bsicos de los compiladores. til de los los

Los autmatas finitos se pueden aplicar con xito en el procesamiento del lenguaje natural, por ejemplo, en la categorizacin gramatical de las palabras en una oracin o en la extraccin de informacin a partir de grandes volmenes de texto. Tambin pueden ser utilizados para manipular ficheros de texto que almacenan una informacin estructurada, por ejemplo, con objeto de modificar dicha estructura. Los autmatas, en general, tienen una gran aplicacin en el mundo industrial, ya que permiten modelar el comportamiento de cualquier dispositivo electromecnico: una cadena de montaje, un robot, un electrodomstico, etc. Tambin pueden ser utilizados para el reconocimiento de patrones y para el diseo de redes neuronales. Los Autmatas Finitos ayudan a disear software que compruebe la correccin de cualquier sistema que tenga un nmero finito de estados: protocolos de comunicacin, protocolos para el intercambio seguro de informacin, etc. Tambin se utilizan en el diseo y la verificacin del comportamiento de circuitos digitales. Los lenguajes regulares se pueden utilizar para especificar argumentos en determinados comandos de un sistema operativo o de un sistema de bsqueda de informacin. 1.- INVESTIGAR EJEMPLOS (2 DE CADA UNO) VALOR 10%

ESTUCTUTURA DE UN TRADUCTOR Un traductor es un programa que recibe como entrada un texto escrito en un lenguaje, llamado fuente, y genera como salida otro texto equivalente pero escrito en un lenguaje diferente de nominado objeto. En el caso de que el lenguaje fuente sea un lenguaje de programacin de alto nivel y el objeto sea un lenguaje de bajo nivel (ensamblador o cdigo mquina), a dicho traductor se le denomina compilador. Anlogamente, un ensamblador es un traductor cuyo lenguaje fuente es el lenguaje ensamblador. A diferencia de los programas mencionados anteriormente, un intrprete es un traductor que no genera un programa en cdigo objeto, sino que toma una sentencia del programa fuente en un lenguaje de alto nivel, la traduce y la ejecuta directamente. En los primeros lenguajes, y debido a la escasez de memoria de los ordenadores de la poca, se impuso la utilizacin de intrpretes frente a la de compiladores, pues el programa fuente y el intrprete juntos requeran menos memoria que la que era necesaria para el proceso de compilacin. Por ello, los primero ordenadores personales tenan instalado habitualmente un intrprete para el lenguaje BASIC. Sin embargo, con el tiempo se impusieron los compiladores debido, sobre todo, a la informacin que ofrecan sobre los errores cometidos por el programador, y aun a mayor velocidad de ejecucin del cdigo resultante. A modo de resumen, los siguientes prrafos indican las ventajas que pueden tener un mtodo de traduccin frente al otro. Ventajas del compilador frente al intrprete El programa se compila una sola vez, pero se puede ejecutar muchas. La ejecucin del programa objeto es mucho ms rpida que la interpretacin del fuente. El compilador tiene una visin completa del programa, por lo que puede dar una informacin ms detallada de los errores cometidos por el programador.

Ventajas del intrprete El intrprete necesita menos memoria que el compilador. Permite una mayor interactividad con el cdigo en tiempo de desarrollo.

2.- REPRESENTAR A TRAVES DE UN ESQUEMA O DIBUJO VALOR 10% 3.- CONTESTAR LAS SIGUIENTES CUESTIONES ASI COMO MENDIONAR UN EJEMPLO PRACTICO VALOR 10% Qu es un alfabeto en autmatas? Qu es un lexema? Qu es un lxico? Cules son los componentes de un lxico a partir de un lenguaje? 4.- REALIZAR LA SIGUIENTE INVESTIGACION (VALOR 10%) PARA SU EXPOSICIN (VALOR 10%), INTEGRAR EJEMPLOS. VALOR 10% Cmo obtener un alfabeto a partir de un lenguaje en autmatas?