4. Encuentre la expresin regular valida. (compruebe una cadena valida de esa expresin regular en el simulador). Identifique sus componentes.

L= (0,1) W || W= 01(1)* ACTIVIDADES PARA EL EJERCICIO A MINIMIZAR O YA MINIMIZADO

1.

Explique el proceso de minimizacin (que estados se suprimen y porque).

. 2. 3. Se suprime el estado q7 con sus respectivas transiciones. Se suprimen las relaciones Q4 a Q5 y Q6 a Q5

Razones: Se sigue cumpliendo el procedimiento y no afecta su gramtica adems 4. 5. 6. Que transiciones se remplazan o resultan equivalentes. Escribir la funcin de transicin del nuevo autmata. Identificar la expresin regular (explicarla en la lectura matemtica que se debe hacer). Compruebe una cadena valida para esa expresin regular. Identificar el lenguaje que reconoce a las posibles cadenas. Identificar su gramatica. Demuestrela para una cadena valida de autmata.

7. 8. 9.

10. 11. 12.

Expresarlo o graficarlo con su respectivo diagrama de Moore. Identificar sus tablas de transicin (plasmarlas). Plasmar los pasos de minimizacin en el simulador y capturar los procesos en imgenes para ser documentadas en el texto. Grafiquelo en JFLAP y realice el Traceback para las transiciones. AP son: El estado en que se encuentra el autmata, lo que falta por leer de la palabra de Entrada, y el contenido de la pila).

13.

14.

Plasme las imgenes y captrelas en el documento.