INSTITUTO TECNOLÓGICO SUPERIOR DE Secretaría de

SAN MARTÍN TEXMELUCAN Educación Pública

Organismo Público Descentralizado del Gobierno del Estado del Estado de Puebla

INSTITUTO TECNOLÓGICO SUPERIOR DE SAN MARTÍN

TEXMELUCAN

INGENIERIA EN SISTEMAS COMPUTACIONALES

EXAMEN UNIDAD 1

TEORIA DE LA COMPUTACION.

DOCENTE: YESENIA PEREZ REYES

NOMBRE DEL ALUMNO:

JUAN CARLOS CUAPIO TEYSSIER

4° SEMESTRE

Camino a la Barranca de Pesos S/N Tel: (01 248) 1 11 11 32

San Lucas Atoyatenco, C. P. 74120 Fax: (01 248) 1 11 11 33
San Martín Texmelucan, Pue. e-mail: itssmt@hotmail.com
 INSTITUTO TECNOLÓGICO SUPERIOR DE Secretaría de
SAN MARTÍN TEXMELUCAN Educación Pública
Organismo Público Descentralizado del Gobierno del Estado del Estado de Puebla

1. Expresar explícitamente el conjunto {x | x € N, x < 20}.

{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19}

2. Sea A= {2, 3, 6} ¿Determinar cuántos y cuáles subconjuntos hay en el

conjunto A? Haciendo la lista de todos los subconjuntos posibles de A resultan
ser:
{2, 3, 6}, {3,6}, {2,3}, {2,6}, {2}, {3}, {6}, Y el conjunto vacio Ø
Hay ocho subconjuntos en A.

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

a) (A U B) – A
(A U B) = {a, b, 1, 2, 3}
(A U B) – A = {1, 2, 3}

b) A U (B − A)
(B − A) = {1, 2, 3}
A U (B − A) = {1, 2, 3, a, b}

c) 2AUB
AUB = {a, b, 1, 2, 3}
2{a, b, 1, 2, 3} ={Ø,{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, 2, 3,}}
SON 32 COMBINACIONES

d) A x (A U B)
(A U B) = {a, b, 1, 2, 3}
A x (A U B) = {(a,a),(a,b),(a,1),(a,2),(a,3),(b,a),(b,b),(b,1),(b,2),(b,3)}

4. Sea el conjunto A = {a, b, c}. Proponer:

a) Una relación en A x A
{a,b,c}X{a,b,c}
{(a,a)(a,b)(a,c)(b,a)(b,b)(b,c)(c,a)(c,b)(c,c)}
Camino a la Barranca de Pesos S/N Tel: (01 248) 1 11 11 32
San Lucas Atoyatenco, C. P. 74120 Fax: (01 248) 1 11 11 33
San Martín Texmelucan, Pue. e-mail: itssmt@hotmail.com
 INSTITUTO TECNOLÓGICO SUPERIOR DE Secretaría de
SAN MARTÍN TEXMELUCAN Educación Pública
Organismo Público Descentralizado del Gobierno del Estado del Estado de Puebla

RELACION = (DE IGUALDAD) a=b

{(a,a),(b,b),(c,c)}

b) Una función en A → A
{a,b,c}X{a,b,c}
{(a,a)(a,b)(a,c)(b,a)(b,b)(b,c)(c,a)(c,b)(c,c)}
RELACION = (DE IGUALDAD) a=b
{(a,a),(b,b),(c,c)}

c) Una relación en A x A que no sea función.

{a,b,c}X{a,b,c}
{(a,a)(a,b)(a,c)(b,a)(b,b)(b,c)(c,a)(c,b)(c,c)}
RELACION ≠ (DIFERENTE) a≠b
{(a,b),(a,c),(b,a),(b,c),(c,a),(c,b)}

5. Un juego infantil consiste en proponer simultáneamente ya sea “piedra”,

“tijeras” o “papel”. Se supone que tijera gana sobre papel, piedra sobre tijera, y
papel sobre piedra. Determinar si la relación “gana sobre”, que es un
subconjunto de {piedra, tijeras, papel} × {piedra, tijeras, papel} es:
a) Reflexiva
b) Simétrica
c) Transitiva

{PI, T, PA} X {PI, T, PA}

{(PI,PI),(PI,T),(PI,PA),(T,PA),(T,T),(T,PA),(PA,PI),(PA,T),(PA,PA)}

RELACION “gana sobre”

{(PI, T), (T, PA), (PA, PI)}

a) NO Reflexiva
b) NO Simétrica
c) NO Transitiva

6. Considérese la relación {(a, d), (b, d), (c, a), (d, d), (c, b)}. Calcular su
cerradura:

a) Reflexiva
{(a,d),(b,d),(c,a),(d,d),(c,b),(a,a),(b,b),(c,c)}
Camino a la Barranca de Pesos S/N Tel: (01 248) 1 11 11 32
San Lucas Atoyatenco, C. P. 74120 Fax: (01 248) 1 11 11 33
San Martín Texmelucan, Pue. e-mail: itssmt@hotmail.com
 INSTITUTO TECNOLÓGICO SUPERIOR DE Secretaría de
SAN MARTÍN TEXMELUCAN Educación Pública
Organismo Público Descentralizado del Gobierno del Estado del Estado de Puebla

b) Simétrica
{(a,d),(b,d),(c,a),(d,d),(c,b),(d,a),(d,b),(a,c),(b,c)}

c) Transitiva
{(a,d),(b,d),(c,a),(d,d),(c,b),(a,c),(c,d)}

d) Reflexiva y transitiva
{(a,d),(b,d),(c,a),(d,d),(c,b),(a,a),(b,b),(c,c),(a,c),(c,d)}

e) Transitiva y simétrica
{(a,d),(b,d),(c,a),(d,d),(c,b),(a,c),(c,d), (d,a),(d,b),(b,c)}

f) Reflexiva, transitiva y simétrica (estas son llamadas “relaciones

de equivalencia”).

{(a,d),(b,d),(c,a),(d,d),(c,b),(a,a),(b,b),(c,c),(a,c),(c,d), (d,a),(d,b),(b,c)}

7. Considérese la relación {(a, d), (b, d), (d, d), (c, b)}, siendo el dominio y el
codominio el conjunto {a, b, c, d}. Indicar si esta relación es:

a) Una función
b) Función inyectiva
c) Función sobreyectiva
.
Es considerada función no inyectiva, por que al menos dos elementos de su
dominio tienen el mismo codominio y no es sobreyectiva por que no todo
codominio tiene origen.
RELACION

a a

b b

c c

d d

DOMINIO CODOMINIO
Camino a la Barranca de Pesos S/N Tel: (01 248) 1 11 11 32
San Lucas Atoyatenco, C. P. 74120 Fax: (01 248) 1 11 11 33
San Martín Texmelucan, Pue. e-mail: itssmt@hotmail.com
 INSTITUTO TECNOLÓGICO SUPERIOR DE Secretaría de
SAN MARTÍN TEXMELUCAN Educación Pública
Organismo Público Descentralizado del Gobierno del Estado del Estado de Puebla

8. Considérese la función madre(x), que obtiene la madre (biológica) de cada

persona.
Indica para esta función:
a. Cuáles son el dominio y el codominio
b. Si es una función inyectiva, sobreyectiva o biyectiva.

MADRE HIJOS

ERIKA

TIENE TOÑO
FAMILIA

JUAN
CARLOS

DOMINIO CODOMINIO

9. Dar tres ejemplos de lenguajes basados en el alfabeto {a, b, c}.

Σ * = {a, ab, abc, cba, ba, aa}
Σ * = {aa, bb, cc, aaa, bbb, ccc}
Σ * = {aba, caba, baca, bc, cba}

10. Obtener {a, bb}* (dar los primeros 10 elementos).

Σ * = {a,aa,bb,bbabb,abba,bbabba,aaaa,bbbb,bbabbbba,aabbabb }

Camino a la Barranca de Pesos S/N Tel: (01 248) 1 11 11 32

San Lucas Atoyatenco, C. P. 74120 Fax: (01 248) 1 11 11 33
San Martín Texmelucan, Pue. e-mail: itssmt@hotmail.com