INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS

Ingeniería en Sistemas Computacionales

Lenguajes y Autómatas I
REPORTE DE PRÁCTICAS
Practica/Tarea: 0
NOMBRE: SANCHEZ PAZ CESAR JULIAN Fecha: 23/02/2019
UNIDAD: 1 EXPRESIONES REGULARES Grupo: 6B

Definición
Es una rama de la lógica matemática que estudia las propiedades y relaciones de los conjuntos:
colecciones abstractas de objetos, consideradas como objetos en sí mismas. Los conjuntos y sus
operaciones más elementales son una herramienta básica en la formulación de cualquier teoría
matemática.

Algebra de conjuntos
Existen unas operaciones básicas que permiten manipular los conjuntos y sus elementos, similares
a las operaciones aritméticas, constituyendo el álgebra de conjuntos:

• Unión. La unión de dos conjuntos A y B es el conjunto A ∪ B que contiene cada elemento que
está por lo menos en uno de ellos.
• Intersección. La intersección 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 (respecto de algún conjunto referencial) que no pertenecen a A.

• Diferencia simétrica La diferencia simétrica de dos conjuntos A y B es el conjunto A Δ B con

todos los elementos que pertenecen, o bien a A, o bien a B, pero no a ambos a la vez.
• 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 a pertenece a A y su segundo
elemento b pertenece a B.
Representación gráfica de conjuntos
Los conjuntos se pueden representar gráficamente mediante diagramas de Venn y por diagramas
de Caroll.

INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS Docente:

Docente:
TECNOLÓGICO NACIONAL DE MÉXICO José
José Eduardo Ríos Mendoza
Eduardo Ríos Mendoza
 INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS
Ingeniería en Sistemas Computacionales
Lenguajes y Autómatas I
Diagramas de Venn
Esta representación más conocida como “diagramas de Venn”, consisten en figuras
geométricas planas y cerradas; dentro de cada figura se ponen los elementos que le
corresponden. Estos diagramas serán los utilizados en el desarrollo de este texto.

EJEMPLO

Diagramas de Carroll
Consisten en líneas perpendiculares que se cortan (una horizontal y otra perpendicular) tal
que un plano cartesiano; en la parte superior e inferior de la línea horizontal se ponen los
elementos que cumplen una propiedad y de manera similar al lado izquierdo y derecho de
la línea vertical.

EJEMPLO

INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS Docente:

Docente:
TECNOLÓGICO NACIONAL DE MÉXICO José
José Eduardo Ríos Mendoza
Eduardo Ríos Mendoza
 INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS
Ingeniería en Sistemas Computacionales
Lenguajes y Autómatas I

Laguna, V. F. (2003). Teoría básica de conjuntos. Anaya.

Lipschutz, S., Castaño, J. M., & Moncada, E. R. (1969). Teoría y problemas de teoría de conjuntos y
temas afines (No. QA269 L5618). McGraw-Hill.

INSTITUTO TECNOLÓGICO SUPERIOR DE COATZACOALCOS Docente:

Docente:
TECNOLÓGICO NACIONAL DE MÉXICO José
José Eduardo Ríos Mendoza
Eduardo Ríos Mendoza