Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
PRESENTADO POR:
NELSON JAVIER LOPEZ JIMENEZ
CODIGO:1013601372
TUTOR
CARLOS ALBERTO AMAYA TARAZONA
GRUPO:301405_1
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
AUTOMATAS Y LENGUAJES FORMALES
BOGOTA
JULIO
2014
INTRODUCCION
Con este trabajo recordamos 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
2. A =
3. A =A
4. A U U = U U A
Unin del conjunto de las vocales con el conjunto de las consonantes
5. A U = UA
6. A U Ac = ?
7. A Ac =?
8. A A = ?
9. (A B)c = Ac U Bc
10. A U (B - A) = A U B
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)
(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 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 (B C) = *Nelson, Miguel, Pedro+ *Pedro+ = *Pedro+
(A B) C = *Nelson+ *Pedro, Miguel+
14. A U (B C) = (A U B) (A U C) P distributiva
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 (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 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+
CONCLUCIONES
Con este trabajo refrescamos los conceptos de conjunto como fusionan
Recordar la importancia que tiene los conjuntos para el curso de AUTOMATAS Y
LENGUAJES FORMALES
Distinguir entre un conjunto asociativo, distributivo conmutativo
REFERENCIAS BIBLIOGRAFICAS
[1]
http://datateca.unad.edu.co/contenidos/301405/2014-I/ACT2FORO2014-
I/Guia_de_actividad_foro_de_reconocimiento_2014-I.pdf