AUTÓMATAS Y LENGUAJES FORMALES
PROBLEMA A DESARROLLAR: EJERCICIO # 2
2. PARA LA EXPRESION REGULAR : ca*+bb*ab(a+b+cc*b)*
SIMPLIFIQUE LA EXPRESIÓN REGULAR Y RESUELVA:
1. Describa la forma matemática del autómata.
2. Plasme la tabla de transición. Identifique que tipo de autómata es (AFD o AFND) y justifique su respuesta. (No se trata de dar el concepto de determinismo sino de justificarlo asociando la respuesta al diseño del autómata).
3. Identifique los elementos (tupla que es) (Asociadas con los elementos del autómata del ejercicio propuesto). Debe explicar y describir cada elemento y la función y significado en el autómata. Conceptos y definiciones adicionales.
4. Identifique el lenguaje que genera.
5. 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).
6. 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. (herramientas que ofrezca uno u otro).
7. Genere tres cadenas válidas y dos no válidas.
SIMPLIFIQUE LA EXPRESIÓN REGULAR Y RESUELVA:
1. Describa la forma matemática del autómata.
2. Plasme la tabla de transición. Identifique que tipo de autómata es (AFD o AFND) y justifique su respuesta. (No se trata de dar el concepto de determinismo sino de justificarlo asociando la respuesta al diseño del autómata).
3. Identifique los elementos (tupla que es) (Asociadas con los elementos del autómata del ejercicio propuesto). Debe explicar y describir cada elemento y la función y significado en el autómata. Conceptos y definiciones adicionales.
4. Identifique el lenguaje que genera.
5. 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).
6. 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. (herramientas que ofrezca uno u otro).
7. Genere tres cadenas válidas y dos no válidas.
EJERCICIO 2 - AFN / AFD - LENGUAJE - EXPRESIÓN REGULAR
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