U1-T5.

Expresiones Regulares (ER)

Para el desarrollo de la tarea debe considerar la solución de los siguientes
problemas:
1. Dibuje un DT y elabore una lista de las cadenas que genera la ER
{a*b U ab*}

2. Dibuje un DT que acepte la estrella de Kleene del lenguaje aceptado por el

siguiente diagrama.

3. Dibuje un DT que acepte la unión de los lenguajes aceptados por los

siguientes diagramas y defina la ER de la unión.

Debe tomar en cuenta los siguientes requisitos:

 Utilizar el programa JFLAP para el diseño.
 Desarrollar un programa, utilice la técnica de programación propuesta por el
autor.
 Comprimir los archivos en formato .ZIP con la siguiente nomenclatura
U?_T#_XXYZ, donde ? es el número de unidad, # es el número de tarea, XX
representa las primeras dos letras de tu nombre y YZ la primera letra de cada
apellido.
 Notificar al facilitador para su revisión antes de enviar.