PRESENTADO POR:
HEL MANUEL PALACIO PEZ_COD_88.286.420
ANDREA PAOLA LLAN_COD_1.091.662.353
NAZLY VIVIANA ILLERA ALVAREZ_COD_1.091.665.490
GRUPO_301405_34
TUTORA:
ANGELA MARA GONZLEZ
PUNTO No. 1
EJ1
AFN/AFD
LENGUAJE
EXPRESIN REGULAR
ER = aa*ba*+b(ab)*aa*
EJ1
EJ2
L={wlw comienza por b y
termina en a} sobre = {a,b}
ER = b((b*)a(a*)b)*
EJ3
El lenguaje de las palabras que
tiene a abb o bba por
subcadena
ER = aba*ba*+bb*b(a+b)*aa*
EJ4
L= {w | w comienza por b
d y termina en a c} sobre
= {a,b,c,d}
ER = (bf*aU dg*c)*
EJ5
L= {w | w comienza por a c
d y termina en d} sobre
= {a,b,c,d}
ER = (ab U c)* d
PUNTO No. 2
[(cb)*ca+[bb+ab]](ab)*
-
[(cb)*ca+[bb+ab]](ab)*
L= {[(c)^n.(b) ^m.(c).(a)+[(b).(b)+(a).(b)]].(a) ^n.(b) ^m n, m,
o 0}
2. Plasmar en 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).
Tabla de transiciones
a
El autmata es AFD porque se est determinando la ruta por donde pueden pasar las
cadenas aceptadas por el autmata
3. Identificar los elementos (tupla que es) (Asociadas con los elementos del autmata
del ejercicio propuesto). Debe explicar y describir cada elemento y la funcin y
significado en el autmata. Conceptos y definiciones adicionales.
Es un autmata de estados finitos M, identificada como una quntupla que contiene los
siguientes elementos
L=[(cb)*ca+[bb+ab]](ab)*
= [L(c*)L(b*)*L(c)L(a)U[L(b)L(b)UL(a)L(b)]](L(a*)L(b*))*
= [L(c)*L(b)*L(c)L(a)U[L(b)L(b)UL(a)L(b)]](L(a)*L(b)*
= [{c}*.{b}*.{c}.{a}U[{b}{b}U}a}{b}]]{a}*{b}*
= [{c}^n.{b}^m.{c}.{a}U[{b}{b}U}a}{b}]]{a}^n{b}^mln,m>=0
El primer paso es colocarnos en q0 que es el estado inicial y con c pasamos al estado q1.
Para finalizar, pasamos del estado q2 al estado final q3 por medio de la transicin a
JFLAP
VAS
Similitud:
-
Diferencias:
En la imagen se evidencia que las tres primeras cadenas son vlidas y las dems son no validas o
rechazadas.
PUNTO No. 2
AFND
ER = (ba)*bf* + (dc)*dg*
L= {((b).(a))^n.(b).(f) ^m.+((d).(c)) ))^n .((d).(g)) ^n n, m, o
0}
2. Identifique los elementos (tupla que es) (Asociadas con los elementos del autmata
del ejercicio propuesto).
Es un autmata de estados finitos M, identificada como una quntupla que contiene los siguientes
elementos
44_mom1_301405.pdf