Documentos de Académico
Documentos de Profesional
Documentos de Cultura
00 Traductores Matemáticas Básicas PDF
00 Traductores Matemáticas Básicas PDF
Traductores Entidad abstracta que no se define formalmente, así como sucede con “punto” que no
es definido geométricamente.
Alfabeto
Es un conjunto finito de símbolos.
Lenguaje formal
Es un conjunto de cadenas de símbolos de algún alfabeto dado.
Note que el conjunto de todos los palindromes sobre una colección infinita de
símbolos técnicamente no es un lenguaje porque sus cadenas no son construidas
Cadenas, Alfabetos y colectivamente desde un alfabeto.
Lenguajes
Otro lenguaje es el conjunto de todas las cadenas sobre un alfabeto fijo . Se denota
éste lenguaje por * .
Por ejemplo:
Gráficas y Árboles
Ruta
En una gráfica, es una secuencia de vértices v1, v2, ... vk, k 1, tal que hay una orilla
(vi, vi+1) para cada i, 1 i< k.
La longitud de la ruta es k-1. Por ejemplo: 1,3,4 es una ruta en la gráfica, y su longitud
es 2; sí v1 = vk la ruta es un ciclo.
Gráficas y Árboles
Gráfica dirigida ({1,2,3,4}, {i j | i < j })
0. Conceptos • Hay un vértice, llamado raíz, que no tiene predecesores y desde el cual hay
preliminares sobre una ruta para cada vértice.
Matemáticas • Cada vértice diferente al raíz, tiene exactamente un predecesor.
• Los sucesores de cada vértice son ordenados “desde la izquierda”.
0. Conceptos
preliminares sobre
Matemáticas
Hijo
Es el sucesor de un vértice.
Sí hay una ruta desde el vértice v1 al vértice v2, entonces se dice que v1 es un ancestro
de v2; y v2 es un descendiente de v1. El caso v1 = v2 no es un caso excluyente;
cualquier vértice es un ancestro y descendiente de sí mismo.
Hoja
Es un vértice sin hijos, y los otros vértices son llamados vértices interiores
0. Conceptos
preliminares sobre
Matemáticas
Gráficas y Árboles
Notación de Conjuntos ó
A B es sinónimo de A B.
0. Conceptos
preliminares sobre Sí A B, pero A B, esto es, cada miembro de A está en B y existe algún miembro de
Matemáticas B que no está en A, entonces escribimos A B (A es subconjunto propio de B).
Los conjuntos A y B son iguales si tienen los mismos miembros. Esto es, A = B, sí y
sólo sí A B y B A (entonces A es subconjunto impropio de B).
Notación de Conjuntos
Operaciones sobre Conjuntos:
A B = {1,2,3}
0. Conceptos A B = {2}
preliminares sobre
Matemáticas
A – B = {1}
Ejemplo:
Notación de Conjuntos Sea S1 el conjunto de enteros pares y sea S2 el conjunto de todos los enteros.
Ejemplo: La relación < sobre el conjunto de enteros es transitiva porque a < b y b < c
implica a < c. Es asimétrica e irreflexiva porque a < b implica b < a es falso.
0. Conceptos
preliminares sobre
Matemáticas
Relaciones
Así, R+ incluye R, es transitiva, y contiene unos cuantos pares como cualquier relación
que incluye R y es transitiva.
R+ = {(1,2),(2,2),(2,3),(1,3)} y R* = {(1,1),(1,2),(1,3),(2,2),(2,3),(3,3)}
7 8
Ejercicio
9
Referencias