TRABAJO COLABORATIVO 1

AUTOMATAS Y LENGUAJES FORMALES

PRESENTADO POR
MARIA FERNANDA CASTILLO
65.824.061

Grupo
01405_38

TUTOR
CARLOS ALBERTO AMAYA TARAZONA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

INGENIERIA SISTEMAS
CEAD 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