MARTINEZ ROSALES DAVID ALEJANDRO LENGUAJES Y AUTOMATAS 2 Grupo:5602

EJERCICIO 1

W2 = SaSbaabb

W3= SbSabbaa
 MARTINEZ ROSALES DAVID ALEJANDRO LENGUAJES Y AUTOMATAS 2 Grupo:5602

EJERCICIO 2

G1=W1= AcAccAccAdcccd

G2=W2= AAdAddcAddccdd
 MARTINEZ ROSALES DAVID ALEJANDRO LENGUAJES Y AUTOMATAS 2 Grupo:5602

G2 = W1 = AcAdccdd

G2= W2= A ----> cd “No hay longitud 4 para W2”

L(G1)U L(G2)
S=AAdAddcddd