automatas

1. AUTOMATAS DE LENGUAJES
FORMALES
ROBERTO CANUA
CI:20320936

2. 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}

3. 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}

4. EJERCICIO 2.
• (0+1)*01 => ({0}U{1})*{0} => {0,1}*{0}

5. EJERCICIO 3.
• L = {0101,1010,0110,1001}