AUTÓMATAS Y LENGUAJES FORMALES
Actividad Colaborativa
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 esa)
1. Hallar la expresión regular
2. Hallar el lenguaje regular
3. Justificar el tipo de autómata que esa)
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.
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)
5. 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)..
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)
5. 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)..
0 Comentarios
Si necesitas la solución de algún Trabajo o Ejercicios enviala al correo saemaster10@gmail.com con la fecha que la necesitas y te responderemos el costo de la realización