TRABAJO DE RECONOCIMIENTO GENERAL Y DE ACTORES AUTOMATAS Y LENGUAJES FORMALES

JONATHAN FERNEY VARGAS RODRIGUEZ COD: 1053609109

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

INTRODUCCION

Este trabajo de reconocimiento esta realizado con el fin de profundizar un poco mas generalmente sobre nuestro curso virtual Automatas y lenguajes formales y asi ir teniendo nociones bsicas sobre la temtica que trataremos mas a fondo durante el desarrollo del mismo.

Dentro de este trabajo encontraremos la temtica de conjuntos y aplicaciones dentro de los mismos. Estos conjuntos son el principio bsico para las aplicaciones que mas adelante encontraremos, aprenderemos, entenderemos y pondremos en practica para nuestro futuro y nuestro desarrollo profesional como Ingenieros.

CONJUNTOS Y SUS APLICACIONES

La palabra conjunto generalmente la asociamos con la idea de agrupar objetos, por ejemplo un conjunto de discos, de libros, de plantas de cultivo y en otras ocasiones en palabras como hato, rebao, piara, parcelas, campesinado, familia, etc., es decir la palabra conjunto denota una coleccin de elementos claramente entre s, que guardan alguna caracterstica en comn. Ya sean nmeros, personas, figuras, ideas y conceptos. En matemticas el concepto de conjunto es considerado primitivo y ni se da una definicin de este, sino que se trabaja con la notacin de coleccin y agrupamiento de objetos, lo mismo puede decirse que se consideren primitivas las ideas de elemento y pertenencia. La caracterstica esencial de un conjunto es la de estar bien definido, es decir que dado un objeto particular, determinar si este pertenece o no al conjunto. Por ejemplo si se considera el conjunto de los nmeros dgitos, sabemos que el 3 pertenece al conjunto, pero el 19 no. Por otro lado el conjunto de las bellas obras musicales no es un conjunto bien definido, puesto que diferentes personas puedan incluir distintas obras en el conjunto. Los objetos que forman un conjunto son llamados miembros o elementos. Por ejemplo el conjunto de las letras de alfabeto; a, b, c, ..., x, y, z. que se puede escribir as: {a,b,c,.y,z} OPERACIONES Las operaciones bsicas del lgebra de conjuntos son:

Unin: La unin de dos conjuntos A y B es el conjunto A B que contiene todos los elementos de A y de B.

Interseccin: La interseccin de dos conjuntos A y B es el conjunto A B que contiene todos los elementos comunes de A y B.

Diferencia: La diferencia entre dos conjuntos A y B es el conjunto A \ B que contiene todos los elementos de A que no pertenecen a B.

Complemento: El complemento de un conjunto A es el conjunto A que contiene todos los elementos que no pertenecen a A.

Producto cartesiano: El producto cartesiano de dos conjuntos A y B es el conjunto A B que contiene todos los pares ordenados (a, b) cuyo primer elemento pertenece a A y su segundo elemento pertenece a B.

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

A= {1,2,3,4,5} B={2,3,6,7,8} C={1,4,6,8,9}

1. A U = {1,2,3,4,5}

2. A = { }

3. A = {1,2,3,4,5}

4. A U U = {1,2,3,4,5,6,7,8,9}

5. A U = {1,2,3,4,5}

6. A U Ac = {1,2,3,4,5,6,7,8,9}

7. A Ac = { }

8. A A = { }

9. (A B)c = Ac U Bc (A B)c = {1,4,5,6,7,8,9} Ac = {6,7,8,9} Bc = {1,4,5,9} Ac U Bc = {1,4,5,6,7,8,9}

10. A U (B - A) = A U B (B - A) = {6,7,8} A U (B - A)= {1,2,3,4,5,6,7,8} A U B= {1,2,3,4,5,6,7,8}

11. (A U B ) ( A B) = (A B) U ( B A ) A U B= {1,2,3,4,5,6,7,8} (A B) = {2,3} (A U B ) ( A B)= {1,4,5,6,7,8} (A B)= {1,4,5} ( B A )= {6,7,8} (A B) U ( B A )= {1,4,5,6,7,8}

12. A U (B U C) = (A U B) U C (B U C)= {1,2,3,6,7,8,1,4,9} A U (B U C)= {1,2,3,4,5,6,7,8,9} (A U B) = {1,2,3,4,5,6,7,8} (A U B) U C= {1,2,3,4,5,6,7,8,9}

13. A (B C) = (A B ) C (B C) = {6,8} A (B C) = { } (A B )= {2,3} (A B ) C= { }

14. A U (B C) = (A U B ) (A U C) (B C)= {6,8} A U (B C) = {1,2,3,4,5,6,8} (A U B) = {1,2,3,4,5,6,7,8} (A U C)= {1,2,3,4,5,6,8,9} (A U B ) (A U C)= {1,2,3,4,5,6,8}

15. A (B U C) = (A B) U (A C) (B U C)= {1,2,3,4,6,7,8,9} A (B U C) = {1,2,3,4} (A B) = {2,3} (A C)= {1,4} (A B) U (A C)= {1,2,3,4}

16. A U B = B U A A U B ={1,2,3,4,5,6,7,8} B U A= {1,2,3,4,5,6,7,8,9}

17. A B = B A A B = {2,3} B A= {2,3}

18. A B = (A U B) \ (A B) A B ={1,4,5,6,7,8} (A U B)= 1,2,3,4,5,6,7,8} (A B) = {2,3} (A U B) \ (A B)= {1,4,5,6,7,8}

BIBLIOGRAFIA

http://colposfesz.galeon.com/est501/conjunto/teoconj.htm http://es.wikipedia.org/wiki/%C3%81lgebra_de_conjuntos