UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA AUTOMATAS Y

LENGUAJES FORMALES

RECONOCIMIENTO GENERAL DE ACTORES

POR:

LUIS JAIR MENDEZ GUEVARA

1121869566

TUTOR:
JAIME JOSE VALDES

MARZO 16 2013

1. Expresar en extensin el conjunto {x | x , x > 10}.

Solucin: sea A el conjunto
A= {x | x, x > 10}. Entonces se expresa por extensin como A= {11, 12,13,}
2. Expresar en intencin el conjunto {4, 6, 8, 12, 14, 16}.
Solucin: sea B = {4, 6, 8, 12, 14, 16} el conjunto dado entonces B= {xN/ x, es
un numero par entre 4 y el 16 inclusive pero x 10}.
3. Cul es el tamao del conjunto {} (esto es, cuntos elementos
contiene)?
Justifique su respuesta
Solucin: contiene 1 elemento porque considerando al conjunto {}, como C=
{}, se trata de un conjunto con un nico elemento el conjunto vaco {}
4. Sean los conjuntos A = {a, b}, B = {1, 2, 3}. Calcular las siguientes
operaciones:
a) (A U B) A
Solucin:
A U B= {a, b, 1, 2,3} y
(A U B) A= {a, b, 1, 2, 3} - {a, b}= {1, 2, 3}
b) A U (B A)
Solucin:
B A = {1, 2, 3} {a, b} = {1, 2, 3}
Entonces:
A U (B A)= {a, b} U {1, 2, 3} = {a, b, 1, 2, 3}
c) 2^AUB
Como
A U B = {a, b, 1, 2, 3}

Solucin: el conjunto potencia 2^AUB se obtiene as:

2^AUB={, {a},{b}, {1},{2},{3},{a, b},{a, 1},{a, 2},{a, 3} {b, 1}, {b, 2},{b, 3} {1, 2},
{1, 3}, {2, 3}, {a, b, 1 },{a, b, 2},{a, b, 3}, {a, 1, 2 }, {a, 1, 3}, {a,2,3 }, {b,1,2 },
{b,1,3 }, {b,2,3 }, {1,2,3 }, {a,b,1,2}, {a,b,1,3}, {a,b,2,3}, {a,1,2,3} {b,1,2,3}
{a,b,1,2,3}}
d) A X (A U B)
Es el producto cartesiano
{a , b}x {a,b,1,2,3}= {( a, a), ( a, b), ( a, 1), ( a, 2),( a, 3),( b, a), ( b, b),( b, 1), ( b,
2), ( b, 3)}
5. Calcular los conjuntos potencia de los siguientes conjuntos:
1) {1, 2, 3}
Solucin: sea A = {1, 2, 3}, entonces
P (A) = 2^A = {, {1}, {2}, {3},{1, 2}, {1, 3}, {2, 3},{1, 2, 3}}
2) {a, b, c, d}
Solucin: sea B = {a,b,c, d}, entonces
P (B) = 2^B = {, {a}, {b}, {c}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}, {a, b,
c}, {a, b, d}, {a, c, d}, {b, c, d}, {a, b, c, d }}, es el conjunto potencia de {a, b, c, d}
3) {a, {b, c}}
Solucin: sea C = {a, {b, c}}, entonces
P (C) = 2^C = {, {a}, {{b, c}}, {a {b, c}}}, es el conjunto potencia de {a, {b, c}}
4) {}
Solucin: sea D = {} entonces
P (D) = 2^ (D)= { {} }
5) {1,{2,3}, {4,5} ,2}
Solucin: {1, {2,3}, {4,5} ,2} = {1,2,{2,3}, {4,5}}
Sea E = {1, {2,3}, {4,5} ,2} = {1,2,{2,3}, {4,5}}, entonces
P (E) = 2^(E )={ {1}, {2},{{2,3}},{{4,5}}, {1,2}, {1,{2,3}}, {1,{4,5}}, {2,{2,3}},
{,2{4,5}}, {{2,3},{4,5}}, {1,2 {2,3},{1,2 {4,5}},{1,{2,3},{4,5}},{2,{2,3},{4,5}}, {1,2,
{2,3}, 4,5}}}

6. Sea R la siguiente relacin de A = {1, 2, 3} en B = {a, b}. R = {(1, a), (1, b),
(3, a)};
Representar R como un diagrama cartesiano, un diagrama de flechas y como
una tabla binaria.
Sea R la siguiente relacin de A = {1, 2,3} y B= {a, b}
R= {(1, a), (1, b), (3, a)}

Diagrama Cartesiano

Diagrama de Flechas
A

7. Sea R = {(1, 2), (2, 2), (2, 4), (3,2), (3, 4), (4, 1), (4, 3)}; dibuje un grafo
Considerando que el conjunto A = {1, 2, 3, 4}.