AUTMATAS Y LENGUAJES FORMALES

TAREA DE RECONOCIMIENTO DEL CURSO

Tutor Carlos Alberto Amaya Tarazona

PRESENTADO POR: JHON JAIRO DAZ MARTNEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE ciencias BSICAS TECNOLOGA E INGENIERA CEAD COROZAL SUCRE 2013

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

OBJETIVO GENERAL

Reconocer nociones bsicas de conjuntos y su aplicacin.

OBJETIVOS ESPECFICOS

Reforzar conceptos bsicos de la Teora de Conjuntos Interpretar funciones bsicas de los conjuntos Hacer un recorrido por el aula e identificar las temticas del curso. Definiciones

conceptos de expresiones regulares, gramticas, lenguajes, alfabetos, cadenas.

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

ACTIVIDAD Para las siguientes asociaciones, demuestre con un ejemplo que se cumpla y explica en que consiste cada propiedad: El ejemplo incluye el diafragma de venn.

1. A U B (B U C) = (A U B) U C (propiedad asociativa de la unin)

A U B (B U C) = (A U B) U C ={a,b,c,d,e,f,g,h,i,j,m,n,o}

A a,b,e,i h a

c,d,f.j

a,b,e,i

La siguiente propiedad asociativa de la unin es lo que est en los dos conjuntos en el desarrollo de mi ejercicio las letras h y la letra a y el conjunto de la unin se ve reflejadas o aparecen en todos los que resultan de esta unin.

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

2. A (B C) = (A B ) C (propiedad asociativa de la interseccin) Dados los siguientes conjuntos: A= {b,e,i,h,a} B= {a,c,d,f,h,j} C= {a,o,n,m}

B a,c,d,f.j h

A b,e,i,a

a,o,n,m

Para la siguiente propiedad distributiva se desarrolla entre la unin de A y B equivlete letra h y la unin de A y C que es equivalente a la letra a, y que adems est en B entonces son las letras h y a. A (B C) = (A B ) C ={a,h }A={b,e,i,h,a} B={a,c,d,f,h,j} C={a,o,n,m} N={h,a}

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

3. A U (B C) = (A U B ) (A U C) (propiedad distributiva)

B A h b,e,i,a a a,c,d,f.j

a,o,n,m

La propiedad distributiva se verifica en la intercesin de A y B se observa la letra h,y para la intercesin entre A y C se observa la letra a, pero tambin estacontenid a en B y de donde sale el conjunto de las letras h y a.

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

4. A (B U C) = (A B) U (A C) (propiedad distributiva) A={2,3,5,7,6,1} B={2 4 3 5 6 7} C= { 1,3,6,5,4,9} BUC= {2, 4, 3, 5, 6, 7, 1, 3, 6, 5, 4, 9} A (B U C) = {2, 3, 5, 7, 6, 1} A B = {2, 3, 5, 6, 7} AC= {3, 6, 5, 1} (A B) U (A C) = {2, 3, 5, 6, 1, 7}

B A 2,5,3,6 7 3,6,5 1,3,6 ,5 3,5,4 ,6 C 7

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

5. A U B = B U A (conmutativa de la unin) AUB=BUA= {a,b,c,d,e,f,h,i,j} A={b,e,i,h,a} B={a,c,h,d,f,j}

A h b,e,i a

c,d,f,j

La conmutativa de la unin es el mimo conjunto tanto para AUB como BUA es el a,b,c,d,e,f,h,i,j.

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

6. A B = B A (conmutativa de la interseccin) A= {1,2,3,4,5} B= {1, 2,4,6} A B = B A = 1,2,4

A
1,2,3,4,5 1,2,4

1,2,4,6

7. A B = (A U B) \ (A B) AB={b,e,i,c,d,f,j}A={a,b,e,h,i}B={a,c,d,f,h,j}

A a,b,e,h,i a,h

c,d,f,h,j

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA

CONCLUSION

Con la anterior actividad se pudo afianzar ms nuestros conocimientos generales acerca de la teora general de conjuntos. Y as tener una claridad acerca de la temtica a realizar en este curso, tambin se logr con esta actividad interpretar funciones bsicas de los conjuntos. A dems con un recorrido general del curso tener con una claridad general las temticas a realizar durante el mismo.

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA