El trabajo consiste en el diseño y desarrollo de un traductor que permita ingresar una Máquina de Turing y una hilera de entrada, y emita el cálculo de la ...
PROGRAMACIÓN II – AÑO 2011 ACTIVIDAD DE RESOLUCIÓN DE PROBLEMAS DEL MUNDO REAL
DISEÑO Y CONSTRUCCIÓN DE UN INTÉRPRETE QUE SIMULE EL FUNCIONAMIENTO DE UNA MÁQUINA DE TURING El trabajo consiste en el diseño y desarrollo de un traductor que permita ingresar una Máquina de Turing y una hilera de entrada, y emita el cálculo de la función o, acepte o rechace la entrada. Se utilizarán generadores automáticos para el análisis léxico y sintáctico y la programación para las operaciones especificadas se realizará en lenguaje C. CONSIGNAS
Conformar un grupo de trabajo de, a lo sumo, 3 integrantes. Luego de analizar detalladamente la metodología a aplicar y el material anexado solicite a los docentes información adicional y/o consultas. Respete todas y cada una de las actividades consignadas en la metodología. Realice una planificación de tareas a fin de cumplir con la fecha estipulada para la entrega. METODOLOGÍA
a) Estudio de los temas que comprende el trabajo: a.1. Máquina de Turing
b) c) d) e)
f)
g)
Como reconocedora de lenguajes Como un procedimiento a.2. Traductores. Etapas de un compilador: analizador lexicográfico, sintáctico, traductor propiamente dicha. a.3. Generadores automáticos: Lex y Yacc (o similares). Especificación del vocabulario Descripción de identificadores, palabras claves, constantes, etc. Elaboración de la gramática y prueba manual de la misma. Analizador lexicográfico: e.1. Expresiones Regulares e.2. Codificación, mediante el empleo del generador automático de analizadores léxicos tipo Lex. e.3. Prueba Analizador sintáctico: f.1. Codificación, mediante el empleo del generador de analizador sintáctico tipo Yacc. f.2. Prueba Traducción propiamente dicha: Codificación de las operaciones del intérprete, en lenguaje C. CARACTERÍSTICAS DEL LENGUAJE
El lenguaje debe contener todas las operaciones descriptas a continuación: 1. Ingreso de la Máquina de Turing: esta operación permitirá el ingreso de: a. Q: conjunto de estados. b. ; alfabeto de entrada. c. : alfabeto de la cinta. d. q0: estado inicial. e. F: conjunto de estados finales. f. : función de transición directa. 2. Ingreso de la hilera de entrada que se almacena en la cinta infinita de la Máquina de Turing. 3. Visualización gráfica (diagrama de transición) de la máquina de Turing.
TALLER 3: CONSTRUCCIÓN DE COMPILADORES_____
________________________________
2
4. Funcionamiento de la máquina de Turing; se ejecuta la misma y se visualizaran con las siguientes opciones (cada una de ellas requiere una sentencia del lenguaje) a. Visualización paso a paso: mostrar gráficamente la máquina, indicando el estado actual, contenido de la cinta y posición actual de la cabeza lectora/grabadora de la cinta y la transición al siguiente estado. Usar comandos para detener la ejecución y para ir avanzando en el funcionamiento. b. Visualización en un solo paso: mostrar el resultado final que dependerá si la máquina de Turing es como Reconocedor de lenguaje o como procedimiento. 5. Operaciones adicionales: requeridas para que el funcionamiento del intérprete sea usado con fines educativos (tipo tutorial). PRESENTACIÓN DEL TRABAJO 1) Informe escrito: que contenga la documentación (apartados a, b, ..., g) de cada una de las etapas de la metodología aplicada. 2) Guía para el usuario 3) CD: con 3 de las siguientes carpetas: a. Fuentes b. Ejecutable EVALUACIÓN El puntaje máximo es de 100 puntos. Si bien el trabajo puede ser realizado y presentado en forma grupal, la calificación final es individual. El puntaje mínimo para aprobar es de cincuenta (50) puntos. Si se obtiene como mínimo sesenta (60) puntos se puede acceder al Sistema de Promoción con Coloquio Final. En este sistema se requiere un promedio, entre todos los parciales y talleres de 70 puntos como mínimo. La calificación final depende del promedio de las calificaciones parciales obtenidas por: 1) Entrega del informe en tiempo y formal (presentación y contenido del informe). 2) Evaluación programa en lenguaje C. 3) Funcionamiento del intérprete: en forma individual o grupal se realizará una demostración del funcionamiento del intérprete por pantalla. Durante esta sesión de evaluación, los docentes utilizarán un conjunto de datos de prueba para evaluar el funcionamiento del programa. Se analizará si el intérprete: a) Funciona correctamente para cada operación. b) Detecta errores y emite los mensajes correspondientes. c) Es fácil de usar. d) Tiene los diseños de pantalla adecuados y utiliza recursos gráficos adecuados. 4) Coloquio individual: En forma alternativa con la demostración por pantalla se efectuará un coloquio individual en el que se aclararán todas las dudas sobre el trabajo así como los conocimientos generales del alumno sobre el tema. EVALUACIÓN RECUPERATORIA En caso de no obtener el puntaje requerido en cada uno de los apartados precedentes se otorgará una sola alternativa recuperatoria, sobre temas y modalidad a determinar por los docentes de la cátedra. PRESENTACIÓN EN CONGRESO Se seleccionará el mejor trabajo para su presentación en un Congreso nacional como trabajos estudiantiles y producción de la cátedra. Los aspirantes a esta selección deben obligatoriamente desarrollar el apartado 5 de Características del lenguaje.
APG 3: “Recorriendo un Super/Hipermercado” (*). APG 4: “Safari Fotográfico” (*). APG 5: “Cajas Encastrables: El Sentido de la Oportunidad en las Decisiones ...
horizontal (Ecuación de Hagen Poiseuille), vertical, inclinado; d). Flujo a través ... sólidos: a) Difusión en sólidos que obedecen la Ley de Fick. Permeabilidad. b) ...
UNIVERSIDAD NACIONAL DE SANTIAGO DEL ESTERO. FACULTAD DE ..... Experiencias de Laboratorio y Planta Piloto (siete días posteriores a la finalización ...
12 mar. 2012 - http://marsbox.com/blog/reviews/vmware-vs-virtualbox/ ... a) Instalar VMWare (versión académica) sobre Windows y crear una máquina virtual ...
Núcleo Celular → ADN ... Numero Atómico: (Z) número de protones (y electrones) del núcleo. Peso Atómico ..... y se dice que es un híbrido de resonancia. C O.
13 jun. 2012 - Habilidad para reconocer y calificar paquetes de software de propósito específico (matemáticos, estadísticos, educativos, empresariales).
17 jun. 2011 - Es un trabajo de investigación científica con tema restringido y extensión ... formal, las monografías son trabajos donde se valora claramente la.
13 mar. 2012 - por el reducido tamaño de la pantalla. Permite gestionar archivos en la nube usando servicios como Dropbox,. MobileMe, Box.net, Huddle, ...
2 feb. 2005 - (Ej.: mapas de bosques nativos, mapas de focos puntos calientes –hot spots- de la Prov. de ... fotografías aéreas a la base de datos de GE.
Algebra y Geometría Analítica, Análisis Matemático I, Física I, Química, Sistemas de ... se anula el requisito de tener regular Algebra y Geometría Analítica.
5 ene. 2008 - Se llevó a cabo un ensayo cuyo objetivo fue evaluar híbridos de sorgo para silo de planta entera en el Sudeste de la provincia de Santiago del ...
15 ene. 2007 - SANTIAGO DEL ESTERO.– Las fuertes lluvias en la provincia de. Tucumán produjeron una crecida histórica en los niveles del río Dul- ce, que ...
14 feb. 2006 - Los componentes principales (CP) son combinaciones lineales de las variables ..... Millán (Dpel 1900) y Pluvial Calle Carlos. Pellegrini 2500 ...
14 feb. 2006 - Fuente: Elaboración propia en base a Google Earth. ..... 18. Figura 6: ICAPI 2009 - Cuenca Matanza Riachuelo. Fuente: Elaboración propia en ...
como corredor optimo de la Carretera vía al mar entre la Portada al Mar y el. Antiguo Reten Forestal de la Corporación Autónoma Regional del Valle del Cauca.
ejemplo, cerámica santamariana o arquitectura tardía como la de los valles, que sí están presentes ..... Los primitivos habitantes del Territorio Argentino. Buenos ...
3 sept. 2014 - SANTIAGO DEL ESTERO.– Loreto, a 55 kilómetros de la capital provin- cial, no encuentra consuelo: nueve de las 11 víctimas mortales del ac-.
nicación la hermana de Cascio. El jefe de la policía de la provincia de Santiago del Estero, comisario general Marcelo Patto, dijo: “La fa- milia policial está de ...
Desde la etnografía y la historia se ha planteado que en momentos de la Colonia grupos chaqueños se habrían estado desplazando constantemente por el ...
AUTOMOVILISMO. Loeb, en Cataluña: Sebastien Loeb se adju- dicó el Rally de Cataluña y mantiene la espe- ranza de conquistar su sexto título consecuti- vo.