TRABAJO COLABORATIVO

Presentado

Cdigo del curso

TUTOR VIRTUAL
EDUARDO YAMID SOLANO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

CEAD MEDELLN

28/04/2016

2. PARA LA EXPRESION REGULAR: (0+2+11*2)*1*0+1*0 SIMPLIFIQUE LA

EXPRESIN REGULAR Y RESUELVA:
1. Describa la forma matemtica del autmata,

AFD=[(q 0,q 1, q 2, q 3),(0,1,2), {q 1}, {q 3, q 2 }, { }]

1. Plasme la tabla de transicin. Identifique que tipo de autmata es (AFD o

AFND) y justifique su respuesta. (No se trata de dar el concepto de
determinismo sino de justificarlo asociando la respuesta al diseo del
autmata)

q0

q2

q0

q1

q1

q3

q0

q1

q2

q3

q3

q0

q1