Teoría de Algoritmos

Tarea 2. Autómatas Finitos

I. Represente gráficamente el autómata finito determinista a partir de los siguientes modelos

matemáticos de AFD. Defina los patrones del lenguaje aceptado por el autómata.

a.

a b

Validar las cadenas: abaabababa,aabbaabb

b.

0 1 2

Validar las cadenas: 012112200,001122012

II. Dadas las siguientes representaciones graficas de los siguientes AF, represente
matemáticamente el modelo matemático.
b
a

b
Defina el Lenguaje aceptado por el AF

Fecha de entrega: Jueve 14 de octubre de 2021.

 Teoría de Algoritmos

Tarea 3. Equivalencia entre autómatas finitos

III. Encuentre el AFD equivalente para los siguientes AFN

a.

b.

a b

c.

0 1
{q} { } {r}
* p
{q,r,s} {p,r {s}
q
}
{p} {p,s {r,s}
r
}
{r} { } {s}
*s

Fecha de entrega: Martes 19 de marzo de 2013.