ACTIVIDAD DOS

RECONOCIMIENTO DEL CURSO

AUTOMATAS Y LENGUAJES FORMALES
















Tutor.
DIEGO FERNANDO MEDINA

Presentado Por.
MARLON ESTY TRILLOS SUAREZ
COD. 13567564
GRUPO. 305405_9












UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BASICAS E INGENIERIA
INGENIERIA ELECTRONICA
VALLEDUPAR CESAR
2014
INTRODUCCION


Con el presente trabajo de reconocimiento se pretende dar inicio a los conceptos
bsicos que se deben tener definidos o establecidos para emprender el camino en el
estudio de Autmatas y Lenguajes Formales, haciendo un repaso por la teora de
conjuntos, sus propiedades y relaciones, que servirn en el desarrollo de los
lenguajes formales que tratara el curso, aplicando operaciones de conjuntos.


JUSTIFICACION


El propsito del Trabajo de reconocimiento es recordar la teora de conjuntos,
propiedades y relaciones de estos para luego aplicar estos al curso. Reconocer
nociones bsicas de conjuntos y su aplicacin, retomar conocimientos previos.

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 qu 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.

No se aceptarn diagramas de propiedades bsicas tomadas de la web y menos
que no contengan elementos de ejemplo que caractericen y ejemplifiquen dicha
propiedad o igualdad que se est demostrando. De igual forma las operaciones o
frmulas o representacin algebraica o matemtica de los conjuntos debe ser de su
autora (es decir en procesador de texto) ya sea usando une editor de frmulas o
herramienta que le permita plasmar las operaciones. No se aceptan imgenes
copiadas de la web.

Solucin.
Se dan valores numricos a los elementos que conforman los conjuntos A; B; C
para el desarrollo de los ejercicios.

*+ *+ *+ * +

1.
R// La unin del conjunto A por un conjunto vacio es el conjunto A.
Por lo tanto:

* +

Diagrama de Venn.


2.
R// La interseccin del conjunto A con un conjunto vacio es el conjunto
vacio

* +

3.
R// La diferencia del conjunto A con el conjunto vacio son los elementos
del conjunto A

* +

Diagrama de Venn.



4.
R// La unin entre en conjunto A y el conjunto universal U es el conjunto
universal U



Diagrama de Venn.


5.
R// La interseccin del conjunto A y el conjunto universal U es el conjunto
A

* +

Diagrama de Venn.


6.

R// La unin de el conjunto A con el conjunto complementario

, es el
conjunto universal U

Diagrama de Venn.


7.

R// El conjunto A y su complementario son disjuntos (no tiene elementos en
comn) por lo tanto la interseccin de estos dos conjuntos es el conjunto vacio.

8.
R// La diferencia del conjunto A menos el mismo conjunto A, es el
conjunto vacio.

* + * + * +

9. ( )

R// Segn la ley de Morgan El complementario de la unin de dos conjuntos
es la interseccin de los complementarios. Para comprobarlo se incorporan
elementos a los conjuntos A y B.

*+
*+

Diagrama de Venn.

( ) *+
Diagrama de Venn.







( )

* +
Diagrama de Venn.

*+
Diagrama de Venn.

*+
Diagrama de Venn.

* +
Diagrama de Venn.



10. ( )
R//Al desarrollar por separado cada igualdad, dando prioridad a los conjuntos
entre parntesis, se resuelve afirmativamente el cumplimiento de esta igualdad.

*+
*+
Diagrama de Venn.


* +
Diagrama de Venn.


( ) *+
Diagrama de Venn.


() * +
Diagrama de Venn.


11. ( ) ( ) ( ) ( )
R// Al desarrollar por separado cada igualdad, dando prioridad a los
conjuntos entre parntesis, se resuelve afirmativamente el cumplimiento de esta
propiedad.
*+
*+
Diagrama de Venn.

( ) *+
Diagrama de Venn.


( ) *+
Diagrama de Venn.


( ) ( ) * +
Diagrama de Venn.






( ) *+
Diagrama de Venn.


( ) *+
Diagrama de Venn.


( ) () * +
Diagrama de Venn.






12. ( ) ( )
R// Al desarrollar por separado cada igualdad, dando prioridad a los
conjuntos entre parntesis, se resuelve afirmativamente el cumplimiento de esta
propiedad.

*+
*+
*+

Diagrama de Venn.

( ) *+

( ) * +


( ) *+


( ) * +
Diagrama de Venn.


13. ( ) ( )

*+
*+
*+

Diagrama de Venn.


( ) *+

Diagrama de Venn.

( ) *+
( ) *+

Diagrama de Venn.

( ) *+

14. ( ) ( ) ( )
( ) *+

Diagrama de Venn.

( ) * +

Diagrama de Venn.


( ) *+

Diagrama de Venn.


( ) *+

Diagrama de Venn.



( ) ( ) * +

Diagrama de Venn.


15. ( ) ( ) ( )
( ) *+

Diagrama de Venn.


( ) * +
Diagrama de Venn.


( ) *+

Diagrama de Venn.

( ) *+

( ) ( ) * +

Diagrama de Venn.


16.
* +

Diagrama de Venn.

* +

Diagrama de Venn.


17.
* +

Diagrama de Venn.

* +

Diagrama de Venn.



18. ( )( )
* +

Diagrama de Venn.


( ) *+

Diagrama de Venn.

( ) *+

Diagrama de Venn.


( )( ) * +

Diagrama de Venn.



BIBLIOGRAFIA


Guia_de_actividad_foro_de_reconocimiento_2014-I

http://www.wolframalpha.com/input/?i=A+union+B+intersection+C

http://es.wikipedia.org/wiki/Conjunto_vac%C3%ADo

http://es.wikipedia.org/wiki/Conjunto_universal

http://es.wikipedia.org/wiki/Conjunto

http://recursostic.educacion.es/descartes/web/materiales_didacticos/
conjuntos_y_operaciones_agsm/conjuntos_11.html