TRABAJO COLABORATIVO 1AUTOMATAS Y LENGUAJES FORMALES

PRESENTADO PORMARIA FERNANDA CASTILLO65.824.061

Grupo 01405_38

TUTORCARLOS ALBERTO AMAYA TARAZONA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA INGENIERIA SISTEMASCEAD GIRARDOT 2014

Para cada una de las Expresiones Regulares siguientes (ER) realice:

Identifique el lenguaje que representa: (tenga en cuenta como se plasma o identifica un lenguaje aceptado: mdulo pgina 47 leccin 10).

Segunda: (0+1)*11(1+0)0(1+10*)* M={, K,,q1,F} - K={q0,q1,q2,q3,q4,q5,q6,q7} - q0 elemento inicial s={ q0} - F= {q5 } - ={0,1} - ={(0+1)*11(1+0)0(1+10*)* }

2. Genere tres cadenas vlidas y dos no vlidas

Cadena validas

011001000

2. 01100100000

3. 1110010000000000

Cadenas no validas 1. 0000000000000000

2. 1111111111111111111111111

3. 10101010101010