TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio...
-
Upload
esteban-corea -
Category
Documents
-
view
12 -
download
5
Transcript of TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio...
![Page 1: TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto.](https://reader036.fdocumento.com/reader036/viewer/2022082420/5533f3f65503463e528b49a3/html5/thumbnails/1.jpg)
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
![Page 2: TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto.](https://reader036.fdocumento.com/reader036/viewer/2022082420/5533f3f65503463e528b49a3/html5/thumbnails/2.jpg)
TALFi 2
Introducción
• ¿Qué es TALFi?– Aplicación sobre autómatas.– Centrado en autómatas finitos.– Objetivo docente.
![Page 3: TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto.](https://reader036.fdocumento.com/reader036/viewer/2022082420/5533f3f65503463e528b49a3/html5/thumbnails/3.jpg)
TALFi 3
Introducción
• Antecedentes.– JFLAP.
• Herramientas de desarrollo.– JAVA.– Eclipse.
• Sin librerías adicionales.
![Page 4: TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto.](https://reader036.fdocumento.com/reader036/viewer/2022082420/5533f3f65503463e528b49a3/html5/thumbnails/4.jpg)
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.
![Page 5: TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto.](https://reader036.fdocumento.com/reader036/viewer/2022082420/5533f3f65503463e528b49a3/html5/thumbnails/5.jpg)
TALFi 5
Objetivos
• Modularidad: lógica + interfaz.
• Patrón Modelo-Vista-Controlador– Lógica.– Interfaces independientes:
• Consola. • Gráfica.
![Page 6: TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto.](https://reader036.fdocumento.com/reader036/viewer/2022082420/5533f3f65503463e528b49a3/html5/thumbnails/6.jpg)
TALFi 6
Objetivos.
• Algoritmos:– Cerramos el ciclo.
ER
AFD mínimo
AFND AFDAFND-λ
![Page 7: TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto.](https://reader036.fdocumento.com/reader036/viewer/2022082420/5533f3f65503463e528b49a3/html5/thumbnails/7.jpg)
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.
![Page 8: TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto.](https://reader036.fdocumento.com/reader036/viewer/2022082420/5533f3f65503463e528b49a3/html5/thumbnails/8.jpg)
TALFi 8
Aplicación docente
• Base de datos:– Administrador.– Usuarios.
• Ejercicios.– Creación.– Corrección.
![Page 9: TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto.](https://reader036.fdocumento.com/reader036/viewer/2022082420/5533f3f65503463e528b49a3/html5/thumbnails/9.jpg)
TALFi 9
Trabajo futuro.
• Aplicación sobre autómatas finitos.
• Mejoras:– Forma Normal de Chomsky.– Autómatas de pila.– Máquinas de Turing.
![Page 10: TALFi Proyecto de Sistemas Informáticos Curso 2008-2009 Miguel Ballesteros Martínez José Antonio Blanes García Samer Nabhan Rodrigo Dirigido por: Alberto.](https://reader036.fdocumento.com/reader036/viewer/2022082420/5533f3f65503463e528b49a3/html5/thumbnails/10.jpg)
TALFi 10
Conclusión.
• Objetivos cumplidos.
• Herramienta útil para alumnos
y profesores.
• Aplicación de conocimientos aprendidos.
• Primer gran proyecto.