AUTOMATAS DE LENGUAJES FORMALES

ROBERTO CANUA

CI:20320936

EJERCICIO 1.

• L1UL2 = {11,22,33,44,55,66,77,88,aa,bb,cc,dd,ee,ff,gg}

• L1.L2= {11aa,11bb,11cc,11dd,11ee,11ff,11gg,22aa, 22bb,22cc,22dd,22ee,22ff,22gg,33aa, 33bb, 33cc, 33dd, 33ee, 33ff, 33gg,44aa,44bb,44cc, 44dd, 44dd, 44ee, 44ff,44gg,55aa,55bb,55cc, 55dd, 55ee,55ff,55gg,66aa, 66bb, 66cc, 66dd, 66ee, 66ff, 66gg,77aa, 77bb, 77cc, 77dd, 77ee, 77ff, 77gg,88aa, 88bb, 88cc, 88dd, 88ee, 88ff, 88gg}

EJERCICIO 1

• (L1.L2) CUADRADO = {11aa11aa,11bb11bb,11cc11cc,11dd11dd,11ee11ee,11ff11ff,11gg11gg,22aa22aa, 22bb22bb,22cc22cc,22dd22dd,22ee22ee,22ff22ff,22gg22gg,33aa33aa, 33bb33bb, 33cc33cc, 33dd33dd, 33ee33ee, 33ff33ff, 33gg33gg,44aa44aa,44bb44bb,44cc44cc, 44dd44dd, 44ee44ee, 44ff44ff,44gg44gg,55aa55aa,55bb55bb,55cc55cc, 55dd55dd, 55ee55ee,55ff55ff,55gg55gg,66aa66aa, 66bb66bb, 66cc66cc, 66dd66dd, 66ee66ee, 66ff66ff, 66gg66gg,77aa77aa, 77bb77bb, 77cc77cc, 77dd77dd, 77ee77ee, 77ff77ff, 77gg77gg,88aa88aa, 88bb88bb, 88cc88cc, 88dd88dd, 88ee88ee, 88ff88ff, 88gg88gg}

EJERCICIO 2.

• (0+1)*01 => ({0}U{1})*{0} => {0,1}*{0}

EJERCICIO 3.

• L = {0101,1010,0110,1001}