TEORIA DE LA COMPUTACION
TAREA 4
1.- Construya un AFND con transiciones-
e que acepte el lenguaje denotado por la expresión regular (0+11)*.2.- Construya un AFND sin transiciones-
e que acepte el mismo lenguaje del problema 1. Describa su AFND vía una tabla para la función d .3.- Construya un AFD que acepte el mismo lenguaje del problema 1. Use el método de subconjuntos.
4.- Construya una expresión regular que represente el lenguaje que es aceptado por el autómata del problema 3.