Lenguajes y Autómatas I

Ta r e a 1 2

Ejercicios
1. Dados los AFDs mostrados en las figuras siguientes, obtener la expresión regular del
lenguaje que acepta cada uno de ellos.
a)

b)

c)

d)

e)

f)

g)

h)

i)

j)

~1~
Lenguajes y Autómatas I Tarea 12

k)

l)

m)

n)

o)

2. Envíe sus respuestas por correo al instructor, en un archivo anexo con el asunto de:
Tarea 12.

~2~