trabajo colaborativo 1
TRANSCRIPT
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