ACT 2:RECONOCIMIENTO GENERAL Y DE ACTORES

NOMBRE DEL CURSO AUTOMATAS Y LENGUAJES FORMALES

PRESENTADO POR: JOSE OLIVERIO CRUZ BAUTISTA CODIGO:4137595

TUTOR CARLOS ALBERTO AMAYA TARAZONA GRUPO:301405_1

CEAD FACATATIVA UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

05/03/2014

INTRODUCCION

Con el desarrollo de esta actividad se recuerdan temas tan importantes como los conjuntos y sus respectivas propiedades, con las cuales se hace una breve introduccin al curso de autmatas y lenguajes formales, de esta manera adquirir los conocimientos de temas tan importantes que se van a trabajar en cada una de las actividades propuestas durante el periodo acadmico, as lograr un buen desempeo en los trabajos a realizar.

ACTIVIDADES A DESARROLLAR:

Sean A, B, C conjuntos y U el conjunto Universal: Demuestre las siguientes propiedades con un ejemplo (asigne libremente smbolos a sus conjuntos) y explica en que consiste cada propiedad (identifquela) en caso de que la sea: El ejemplo incluye el diafragma de ven en el que se evidencia cada operacin (tanto antes de la igualdad como despus de la igualdad) Recuerde que deben ser claros los diagramas identificando elementos de cada conjunto. Use notaciones como colores o lneas para hacer visible e identificable la propiedad en el diagrama.

SOLUCION

1. A U =A

A
1,2,3

AU = [1, 2,3]

2. A =
A 9,8,1

A=

3. A =A

A
Maria,Ju an,Pedr o

A = [Mara, Juan, Pedro]

4. A U U = U U A
A U

a,i,u,e,o

m,l,k,w,g

= [, , . , , , , , , ]

5. A U = UA

A
1,2,3,4,5 8,9,4,2,3

= [3,4]

6. A U Ac =?

Ac
rojo,verd e,amarillo ,negro
azul,negro ,naranja

= [, , ]

7. A Ac =?

A
gato,perro ,leon zorro,leon, conejo

Ac

A Ac = [gato, perro, zorro, conejo]

8. A A =?

A
fresa,pera
manzana,per a,limn

A A = [fresa]

9. (A B)c = Ac U Bc

A
ladrillo cemento varilla,arena teja,rejas,ar ena,varilla,fl ejes

(AB) c = [ladrillo, cemento, teja, flejes, rejas] Ac U Bc = [varilla, arena]

10. A U (B - A) = A U B

A
plato,cuchara, pocillo,tenedo r,olla estufa,nevera, plato,licuador a,olla

A U (B - A) = A U B (B - A) = [estufa, nevera, licuadora] A U (B - A) = [plato, cuchara, pocillo, tenedor, olla, estufa, nevera, licuadora] A UB = [plato, cuchara, pocillo, tenedor, olla, estufa, nevera, licuadora]

11. (A U B) (A B) = (A B) U (B A)

camisa,pan tantalon,sa co

chaqueta, medias,ca misa

(A U B) (A B) = (A B) U (B A) A U B = [camisa, pantaln, saco, chaqueta, medias] AB = [camisa] (A U B) (A B) = [pantaln, saco, chaqueta, medias] A B = [pantaln, saco] B A = [chaqueta, medias] (A B) U (B A) = [pantaln, saco, chaqueta, medias]

12. A U (B U C) = (A U B) U C

A
computador ,impresora, monitor memoria, periferico s

teclado,pr ocesador

A U (B U C) = [computador, impresora, monitor] U (B U C) [teclado, procesador, memoria perifricos] (A U B) U C = [computador, impresora, monitor, teclado procesador] U [memoria, perifricos]

13. A (B C) = (A B) C

P asociativa

A
Luis,Miguel,P edro

Pedro,Juan ,Luis

Jose,Pedr o Miguel

A (B C) = [Luis, Miguel, Pedro] [Pedro] = [Pedro] (A B) C = [Luis] [Pedro, Miguel]

14. A U (B C) = (A U B) (A U C) P distributiva

A
7,2,5,4

1,2,3,4,5

9,1,2,6

A U (B C) = (A U B) (A U C) A [7, 2, 5,4] U (BC) [1,2] = (A U B) [7, 2, 5, 4, 1, 2,3] (A U C) [7, 2, 5, 4, 9, 1,6]

15. A (B U C) = (A B) U (A C)

P distributiva

A
arbeja,frijol

maiz,trigo,f rijol

tomate,frij ol,trigo

A (B U C) = (A B) U (A C) A [arveja, frijol] [maz, trigo, frijol, tomate] = (A B) [frijol] U (A C) [frijol] = [frijol]

16. A U B = B U A) P conmutativa

A
frecuencia ,voltaje,co rriente
ohmios,ca pacitancia ,voltaje

A U B = [frecuencia, voltaje, corriente, ohmios, potencia] B U B = [ohmios, potencia, voltaje, frecuencia, corriente]

17. A B = B A) P conmutativa A B = [voltaje]

18. A B = (A U B) \ (A B) A B = [frecuencia, voltaje, corriente,] [ohmios, capacitancia, voltaje] A U B = [frecuencia, voltaje, corriente] U [ohmios, capacitancia, voltaje] - A B [voltaje]

REFERENCIAS BIBLIOGRAFICAS [1] http://datateca.unad.edu.co/contenidos/301405/2014-I/ACT2FORO2014I/Guia_de_actividad_foro_de_reconocimiento_2014-I.pdf [2] http://datateca.unad.edu.co/contenidos/301405/2014-I/ACT2FORO2014I/Repaso_Conjuntos.pdf