Facultad de ciencias Bsicas, Tecnologa e Ingeniera301405 Autmatas y Lenguajes Formales

ACTIVIDAD MOMENTO No. 1

MARCO ANTONIO ROJAS GONZALEZ COD. 80.165.906

Grupo: 301405-6

TUTORJAIME RUBIANO LLORENTE

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIAESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERAAUTOMATAS Y LENGUAJES FORMALESJUNIO DE 2015

1. Si el autmata inicial es un AFD, genere un AFND que reconozca el mismo lenguaje; o por lo contrario si el autmata inicial es un AFND, genere un AFD que reconozca el mismo lenguaje.1. Describa la forma matemtica del autmata.Autmata Finito Determinsticos: porque me est determinando la ruta por donde puedo pasar o recrear o correr las cadenas que puede aceptar el autmata

2. Identifique los elementos (tupla que es) (Asociadas con los elementos del autmata del ejercicio propuesto).

3. Muestre en el simulador (grficamente) como recorre una cadena vlida. Explique cada secuencia.4. Muestre el diagrama de Moore generado en JFLAP y en VAS5. Identifique la ER asociada al nuevo diseo y comprela con la expresin regular simplificada (es decir analcelas con dos cadenas vlidas y con dos no vlidas). Para ello debe identificar en una tabla la jerarqua de operadores regulares, identificando con colores las sentencias matemticas.

Actividad Momento No. 1