Programa Automatas

Programa que reconoce un cierto lenguaje

Federico Velázquez Ortiz

Juan Carlos Cuapio Teyssier

unidad 2 ejercicios automatas (FAIL)

Ejercicios unidad 2 Teoria de la computacion

Examen Unidad 1

Nombre: Federico Velazquez Ortiz

Grupo: 4 “B”

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

A= {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?

A = {vacio} {2}, {3}, {6}, {2, 3}, {2, 6}, {3, 6}.  

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

Operaciones:

a) (A U B) – A

b) A U (B − A)

c) A x (A U B)

a) AUB= {a, b,}U{1, 2, 3} = {a,b,c,1,2,3}

(AUB)-A= {a, b, 1, 2, 3}-{a, b}

(AUB)-A = {1, 2, 3} =B

b)  B-A= {1, 2,3}

AU (B-A)= {a, b, 1, 2,3}

c) AX(AUB)

AUB= {a, b, 1, 2, 3}

AX (AUB) = {(a, a),(a, b),(a,1),(a,2),(a,3),

        (b, a),(b, b),(b, 1), (b,2),(b,2),(b,3)}.

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

a) Una relación en A x A

b) Una función en A-->A

a) A x A

a) A x A= {(a, a), (a, b), (a, c), (b, b), (b, c), (c, c)}

Relación Reflexiva.

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

b) A--->A

         a    ------------->   a

         b    ------------->   b

         c    ------------->   c

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

“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

{Piedra, tijeras, papel} x {piedra, tijeras, papel}=

{(piedra, piedra), (piedra, tijeras), (piedra,papel),

(tijeras, piedra), (tijeras, tijeras), (tijeras, papel),

(papel, piedra), (papel, tijeras), (papel,papel)}

a) Es Reflexiva

b) Es Simétrica

c) No es Transitiva

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

cerradura:

a) Reflexiva

b) Simétrica

c) Transitiva

d) Reflexiva y transitiva

e) Transitiva y simétrica

Examen diagnostidco de Teoria de la computacion!!!! n_n

Examen Diagnostico

Teoría de la Computación

Nombre: Federico Velázquez Ortiz       Carrera: I.S.C.               Grupo: 4 “A”

1.      ¿Define con tus propias palabras qué es un algoritmo?

Es una serie de pasos a seguir para resolver un problema

2.   ¿A qué se le denomina proceso computacional?

Es una tarea  que realiza una computadora, en general es para la transformación de datos en código maquina a un código que entienda el usuario

3.      ¿Bajo qué circunstancias se  asume que un problema        tiene solución algorítmica?

      Cuando el problema tiene una solución

4.      ¿Define con tus propias palabras que entiendes por conjunto? Es un grupo de cosas u objetos con características similares

5.      ¿Escribir un ejemplo de cada una de las operaciones qué se   realizan con conjuntos?

Unión:                       A={1,2,3,4}, B={5,6,7,8}    AUB={1,2,3,4,5,6,7,8}

Intersección:            C={2,4,6,8}, D={6,7,8}      A∩B={6,8}

6.      ¿Escribir un ejemplo de relaciones?

Ejemplo: Sean A = {a, b, c} y B = {1, 2} dos conjuntos. El producto cartesiano A x B = {(a,1), (a,2), (b,1), (b,2), (c,1), (c,2)}.

Una relación sería R = {(a,1),(c,2)}

7.     ¿Qué significa que una relación es de equivalencia?

Que es simétrica, transitiva y reflexiva

8.      ¿Qué es una función?

Es cuando un elemento del dominio se relaciona solo con un elemento del codominio

9.   ¿Cuándo se dice que una función es biyectiva?

cuando es inyectiva y subyectiva la misma vez