El trabajo se desarrolla demostrando el procedimiento realizado paso
a paso, no se tendrá en cuenta las respuestas o simulaciones en jFlap o VAS. Ejercicio 1: Teniendo en cuenta el autómata realizar paso a paso el procedimiento de: 1. Hallar la expresión regular 2. Hallar el lenguaje regular 3. Justificar el tipo de autómata que es
Ejercicio 2:
Realizar la conversión del siguiente autómata, si el autómata es AFD
convertirlo a AFND y si es AFND convertirlo a AFD, Se debe mostrar el procedimiento paso a paso.
Ejercicio 3: Teniendo en cuenta el ejercicio anterior, seleccionar el autómata finito determinista (AFD). Con base en ese autómata desarrolle:
1. Describa la forma matemática del autómata,
2. Plasme la tabla de transición. 3. Identifique los elementos (tupla, estado final, inicial, alfabeto, etc.). Debe explicar y describir cada elemento y la función y significado en el autómata. Conceptos y definiciones adicionales. 4. Muestre en el simulador (gráficamente) como recorre una cadena válida. Explique cada secuencia. (No se trata solo de captura las imágenes, estas deben ser explicadas en pié de página o de lo contrario no tienen validez)
Muestre el diagrama de Moore generado en JFLAP y en VAS y
comente tres similitudes y tres diferencias que encuentra al realizarlo en los dos simuladores. (Ventajas que ofrezca uno u otro).