Tarea 2 Diseño de Autómatas

CCCCC CCCCC VVVVV

CC. 64646464.

Grupo: 904987_0

Universidad Nacional Abierta y a Distancia UNAD.

Ingeniería de Sistemas.

Santiago de Cali septiembre 2000

1
 Ejercicio Grupal: Construir autómata

Construir un autómata que realice lo siguiente:

ER = {(a)*+cd(ab)*b}

EJERCICIO A TRABAJAR

Registre aquí el
Autómata
realizado. Por
favor agregue
la imagen

Notación formal En este espacio agrega la notación formal del

del autómata autómata. Identifique la quíntupla del autómata
minimizado creado.

K = {q0, q1, q2, q3, q4, q5}

Σ = {a, b, c, d, ʎ}
s = {q0}
F = {q1}

2
3