UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

ECBTI

PROGRAMA DE INGENIERA DE SISTEMAS

CURSO AUTMATAS Y LENGUAJES FORMALES

ACTIVIDAD FASE I

ESTUDIANTE

IVN DAVID LPEZ HOYOS 1069474318 IDLH@HOTMAIL.COM.AR

TUTOR
ANGELA MARIA GONZALEZ

CCAV SAHAGN CORDOBA

ZONA CARIBE
30/09/2016

INTRODUCCIN
Teniendo en cuenta la gua expuesta por la tutora se dispone la presentacin de la actividad
dando cumplimiento a cada uno de los tems descritos en esta, con este desarrollo
comprenderemos el concepto de Autmatas, Expresiones regulares, lenguajes, diferenciar
cuando un autmata es finito determinista o finito no determinista, as mismo el manejo de
los simuladores disponibles para tal fin como lo son JFLAP y VAS.

DESARROLLO
EJERCICIOS

EJE1
AUTOMATA
FINITO
DETERMINISTA

EJE2
AUTOMATA
FINITO NO
DETERMINISTA

EJE3
AUTOMATA
FINITO NO
DETERMINISTA

AFN / AFD

EXPRESIN REGULAR

((00)*(1+01)0*1)*(00)*(1+01)0
*

(11*10)*11*

(11*(10+00))*11*