Post on 18-Apr-2015
TALFi
Proyecto de Sistemas InformáticosCurso 2008-2009
Miguel Ballesteros MartínezJosé Antonio Blanes García
Samer Nabhan Rodrigo
Dirigido por: Alberto de la Encina Vara
TALFi 2
Introducción
• ¿Qué es TALFi?– Aplicación sobre autómatas.– Centrado en autómatas finitos.– Objetivo docente.
TALFi 3
Introducción
• Antecedentes.– JFLAP.
• Herramientas de desarrollo.– JAVA.– Eclipse.
• Sin librerías adicionales.
TALFi 4
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 5
Objetivos
• Modularidad: lógica + interfaz.
• Patrón Modelo-Vista-Controlador– Lógica.– Interfaces independientes:
• Consola. • Gráfica.
TALFi 6
Objetivos.
• Algoritmos:– Cerramos el ciclo.
ER
AFD mínimo
AFND AFDAFND-λ
TALFi 7
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 8
Aplicación docente
• Base de datos:– Administrador.– Usuarios.
• Ejercicios.– Creación.– Corrección.
TALFi 9
Trabajo futuro.
• Aplicación sobre autómatas finitos.
• Mejoras:– Forma Normal de Chomsky.– Autómatas de pila.– Máquinas de Turing.
TALFi 10
Conclusión.
• Objetivos cumplidos.
• Herramienta útil para alumnos
y profesores.
• Aplicación de conocimientos aprendidos.
• Primer gran proyecto.