Aprovecho este medio para enviar un cordial saludo a todos mis alumnos.
En esta entrada pretendo matar dos pájaros de un tiro al realizar la publicación tanto de los ejercicios correspondientes al último corte de la materia, así como los requerimientos para el examen extraordinario de la materia, para el cual espero ver el salón vacío el día correspondiente.
- Ejercicios correspondientes al tercer corte: Máquinas de Turing.
Clic aquí para descargar el documento Ejercicios MT.pdf
- Los ejercicios deberán ser completados a mano y presentados por escrito de manera organizada (utilice un clip o una grapa para unir sus hojas). Si el procedimiento llevado a cabo no es secuencial y ordenado, por favor numere los pasos que siguió para que yo pueda interpretar su trabajo.
- En caso de que no pueda presentarse el día elegido por el grupo para entregar el trabajo, deberá fotografiar o escanear todo lo que haya realizado y enviarlo a mi correo electrónico a más tardar el mismo día de la entrega a las 21:00.
- Proyecto equivalente a Examen Extraordinario: Programa de Autómatas Finitos
Características con las que debe cumplir el programa:
- Ser un applet (programa objeto Java de ejecución en navegador).
- Contar con entorno gráfico (arrastrar y soltar para dibujar o clic sobre autoformas).
- Ser de programación propia, no emuladores ni códigos prediseñados por otros programadores.
Requerimientos del programa:
- Determinación de lenguaje de entrada, ya sea en campo de texto o en cuadro de diálogo.
- Graficación de autómatas deterministas de estados finitos (estados, transiciones, etiquetas, estados finales) desde selección de elementos, al estilo de las autoformas de Microsoft Paint.
- Generado de expresión regular a partir del autómata.
- Generado de palabra mínima aceptada por el autómata.
- Validación de palabras.
Puntuación adicional:
- Graficación del autómata a partir de expresión regular.
Ejemplo de GUI y funcionalidad del applet.
Éxito en todo lo que hagan y espero verlos a todos en el turno vespertino el año entrante.