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 extensión el conjunto {x | x , x > 10}. ∈

Solución: sea A el conjunto

A= {x | x, x > 10}. Entonces se expresa por extensión como A= {11, 12,13,…}

2. Expresar en intención el conjunto {4, 6, 8, 12, 14, 16}.

Solución: sea B = {4, 6, 8, 12, 14, 16} el conjunto dado entonces B= {x∈N/ x, es
un numero par entre 4 y el 16 inclusive pero x ≠ 10}.

3. ¿Cuál es el tamaño del conjunto {Ø} (esto es, cuántos elementos

contiene)?

Justifique su respuesta

Solución: contiene 1 elemento porque considerando al conjunto {Ø}, como C=

{Ø}, se trata de un conjunto con un único elemento el conjunto vacío {Ø}

4. Sean los conjuntos A = {a, b}, B = {1, 2, 3}. Calcular las siguientes
operaciones:

a) (A U B) – A

Solución:

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)

Solución:

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}
Solución: 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}

Solución: 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}

Solución: 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}}

Solución: 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) {Ø}

Solución: sea D = {Ø} entonces

P (D) = 2^ (D)= {Ø {Ø} }

5) {1,{2,3}, {4,5} ,2}

Solución: {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 relación 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 relación de A = {1, 2,3} y B= {a, b}

R= {(1, a), (1, b), (3, a)}

Diagrama Cartesiano

Diagrama de Flechas
A B
1 A

2 B

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