Universidad Tecnolgica Metropolitana Escuela de Informtica Teoria de Automatas y lenguajes formales.

Trabajo n 1
Desarrollar un sistema que genere automticamente analizadores sintcticos para un lenguaje regular aceptando como entrada una expresin regular, y las salidas debieran reconocer si una determinada palabra pertenece al lenguaje o no. Adems debe generar una determinada cantidad de palabras n de largo mximo k pertenecientes al lenguaje. Ejemplo Entrada al programa: a*b El programa debe solicitar 1) Ingrese palabra a verificar donde: Reconocedor de palabras, debe solicitar al usuario una palabra, por ejemplo aab, y el sistema debe responder si pertenece o no, en este caso que pertenece. 2) Generador de palabras. El sistema debe solicitar el nmero de palabras a generar, y el largo de las palabras. Por ejemplo: N de palabras 3; de largo 4: aaab, aab, ab. El trabajo puede ser realizado como mximo de 3 personas, el lenguaje de desarrollo es libre, salvo que tiene que correr en un sistema uniusuario. Debe ser entregado en formato CD con el ejecutable y el cdigo (SIN VIRUS). El informe debe entregarse en hora de clases en una carpeta. INFORME Portada (Estndar). Introduccin Objetivos de la experiencia. Descripcin del criterio de solucin aplicado. Fuente del programa realizado. Diccionario de funciones importantes. Resultados obtenidos. Conclusiones y desarrollos futuros. Finalmente, se citara a los grupos para una defensa del trabajo, en una hora a convenir. Fecha de entrega 25/05/2011

Profesor: Ricardo Corbinaud Perez.

Ayudante: Juan Carlos Lpez M.