100 likes | 333 Views
TALFi. Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto de la Encina Vara. ¿Qué es TALFi? Aplicación sobre autómatas. Centrado en autómatas finitos. Objetivo docente. Introducción.
E N D
TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto de la Encina Vara
¿Qué es TALFi? Aplicación sobre autómatas. Centrado en autómatas finitos. Objetivo docente. Introducción TALFi
Introducción • Antecedentes. • JFLAP. • Herramientas de desarrollo. • JAVA. • Eclipse. • Sin librerías adicionales. TALFi
Objetivos. • Principal: docente. • Algoritmos por pasos. • Ejercicios que se corrigen automáticamente. • Base de datos de alumnos. • Control por parte del profesor. • Aplicación traducible a idiomas. TALFi
Objetivos • Modularidad: lógica + interfaz. • Patrón Modelo-Vista-Controlador • Lógica. • Interfaces independientes: • Consola. • Gráfica. TALFi
AFD mínimo ER AFND-λ AFND AFD Objetivos. • Algoritmos: • Cerramos el ciclo. TALFi
Algoritmos e interfaz • 1. Algoritmo de ER a AFND-λ. • 2. Algoritmo de AFND-λ a AFND. • 3. Algoritmo de AFND a AFD. • 4. Minimización de AFD. • 5. Algoritmo de AFD-ER • 6. Equivalencia de autómatas. TALFi
Aplicación docente • Base de datos: • Administrador. • Usuarios. • Ejercicios. • Creación. • Corrección. TALFi
Trabajo futuro. • Aplicación sobre autómatas finitos. • Mejoras: • Forma Normal de Chomsky. • Autómatas de pila. • Máquinas de Turing. TALFi
Conclusión. • Objetivos cumplidos. • Herramienta útil para alumnos y profesores. • Aplicación de conocimientos aprendidos. • Primer gran proyecto. TALFi