Asignacion Automatas

1. REPÚBLICA BOLIVARIANA DE VENEZUELA
UNIVERSIDAD “FERMÍN TORO”
FACULTAD DE INGENIERÍA
CABUDARE-LARA
EJERCICIOS AUTOMATAS
FORMALES
ALUMNO: ANDRES
QUERO
C.I:
15.529.566

2. PPrroobblleemmaa 11
TTeenneemmooss llooss aallffaabbeettooss EE11 yy EE22 ccoonn ssuuss rreessppeeccttiivvooss lleenngguuaajjeess
LLaa uunniióónn ddee llooss mmiissmmooss nnooss ddaa ccoommoo rreessuullttaaddoo::
LL11UULL22 == {{1111,,2222,,3333,,4444,,5555,,6666,,7777,,8888,,aaaa,,bbbb,,cccc,,dddd,,eeee,,ffff,,gggg}}
EEll pprroodduuccttoo ddee llooss mmiissmmooss::
LL11..LL22== {{1111aaaa,,1111bbbb,,1111cccc,,1111dddd,,1111eeee,,1111ffff,,1111gggg,,2222aaaa,,
2222bbbb,,2222cccc,,2222dddd,,2222eeee,,2222ffff,,2222gggg,,3333aaaa,, 3333bbbb,, 3333cccc,, 3333dddd,, 3333eeee,, 3333ffff,,
3333gggg,,4444aaaa,,4444bbbb,,4444cccc,, 4444dddd,, 4444dddd,, 4444eeee,, 4444ffff,,4444gggg,,5555aaaa,,5555bbbb,,5555cccc,, 5555dddd,,
5555eeee,,5555ffff,,5555gggg,,6666aaaa,, 6666bbbb,, 6666cccc,, 6666dddd,, 6666eeee,, 6666ffff,, 6666gggg,,7777aaaa,, 7777bbbb,, 7777cccc,,
7777dddd,, 7777eeee,, 7777ffff,, 7777gggg,,8888aaaa,, 8888bbbb,, 8888cccc,, 8888dddd,, 8888eeee,, 8888ffff,, 8888gggg}}

3. PPrroobblleemmaa 22
((LL11..LL22)) EELL ccuuaaddrraaddoo ddee aammbbooss..
{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. Expresión RReegguullaarr ((EEjjeerrcciicciioo22))
((00++11))**0011 ==>> (({{00}}UU{{11}}))**{{00}} ==>> {{00,,11}}**{{00}}

5. EEJJEERRCCIICCIIOO 33..
LL == {{00110011,,11001100,,00111100,,11000011}}
LL == {{00110011,,11001100,,11000011,, 00111100}}

6. EEJJEERRCCIICCIIOO 33..
LL == {{00110011,,11001100,,00111100,,11000011}}
LL == {{00110011,,11001100,,11000011,, 00111100}}