3 APORTE TRABAJO COLABORATIVO 2

GLORIA MARLEN RAMREZ CAMELO CDIGO 1074556124

Tutor: JAIME JOS VALDS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA AUTMATAS Y LENGUAJES 2013

13. Identificar la expresin regular (explicarla en la lectura matemtica que se le debe hacer). (b*aa*a(ba*a)*b(aa*a(ba*a)*b)*b)*b*aa*a(ba*a)*b(aa*a(ba*a)*b)*

14. Compruebe una cadena vlida para esa expresin regular.

15. Identificar el lenguaje que reconoce y cinco posibles cadenas vlidas L= {w {0,1}* w= aa*a(ba*a)*b} Cadenas validas

16. Identificar su gramtica. Demustrela para una cadena vlida del autmata.

17. Compare la gramtica con el autmata antes de minimizar (ya sea por la izquierda o derecha). 18.El autmatas nuevo expresarlo o graficarlo con su respectivo diagrama de Moore. 19.Identificar sus tablas de Transicin (plasmarlas) 20.Plasmar los pasos de minimizacin en el simulador (comprelos con el proceso manual que est explicando) y capturar los procesos en imgenes para ser documentadas en el texto.