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.