Gramáticas Regulares. Expresiones Regulares. Ecuaciones Características de una GR. Obtener la ER de una GR. Derivada de una ER. Obtener la GR de una ER.
LI2011-T9: Formas normales de Skolem y cláusulasJosé A. Alonso
Se presentan los procedimientos de transformación de fórmulas a formas normales de Skolem y cláusulas.
Este es el tema 9 del curso de "Lógica informática". Más temas en http://www.cs.us.es/~jalonso/cursos/li/tema
Presentación con conceptos básicos de combinación lineal, espacio generado e independencia lineal. También contiene algunos ejemplos de como usar las definiciones al momento de calcular dependencia y combinación lineal.
Máximos y Mínimos de una función de varias variableslobi7o
Con cierta frecuencia nos encontramos con la necesidad de buscar la mejor forma de hacer algo. En muchas ocasiones a través de los poderosos mecanismos de cálculo diferencial es posible encontrar respuestas a estos problemas, que de otro modo parecían imposible su solución, por lo tanto en este apartado hablaremos sobre los valores máximos y mínimos de una función de varias variables. En numerosas ocasiones encontraremos fenómenos que dependen del valor de una sola variable (el tamaño de un potro que varía solamente con respecto al tiempo transcurrido). Sin embargo, podremos también enfrentarnos a situaciones en las que han de considerarse dos o más variables.
Gramáticas Regulares. Expresiones Regulares. Ecuaciones Características de una GR. Obtener la ER de una GR. Derivada de una ER. Obtener la GR de una ER.
LI2011-T9: Formas normales de Skolem y cláusulasJosé A. Alonso
Se presentan los procedimientos de transformación de fórmulas a formas normales de Skolem y cláusulas.
Este es el tema 9 del curso de "Lógica informática". Más temas en http://www.cs.us.es/~jalonso/cursos/li/tema
Presentación con conceptos básicos de combinación lineal, espacio generado e independencia lineal. También contiene algunos ejemplos de como usar las definiciones al momento de calcular dependencia y combinación lineal.
Máximos y Mínimos de una función de varias variableslobi7o
Con cierta frecuencia nos encontramos con la necesidad de buscar la mejor forma de hacer algo. En muchas ocasiones a través de los poderosos mecanismos de cálculo diferencial es posible encontrar respuestas a estos problemas, que de otro modo parecían imposible su solución, por lo tanto en este apartado hablaremos sobre los valores máximos y mínimos de una función de varias variables. En numerosas ocasiones encontraremos fenómenos que dependen del valor de una sola variable (el tamaño de un potro que varía solamente con respecto al tiempo transcurrido). Sin embargo, podremos también enfrentarnos a situaciones en las que han de considerarse dos o más variables.
LI2011-T11: Resolución en lógica de primer ordenJosé A. Alonso
Se presentan los algoritmos de unificación y resolución en lógica de primer orden.
Este es el tema 11 del curso de "Lógica informática". Más temas en http://www.cs.us.es/~jalonso/cursos/li/tema
Diapositivas D.I.P.. sobre la importancia que tiene la interpol en HonduraspptxWalterOrdoez22
Es un conjunto de diapositivas creadas para la información sobre la importancia que tienen la interpol en honduras y los tratados entre ambas instituciones
Ipsos, empresa de investigación de mercados y opinión pública, divulgó su informe N°29 “Claves Ipsos” correspondiente al mes de abril, que encuestó a 800 personas con el fin de identificar las principales opiniones y comportamientos de las y los ciudadanos respecto de temas de interés para el país. En esta edición se abordó la a Carabineros de Chile, su evaluación, legitimidad en su actuar y el asesinato de tres funcionarios en Cañete. Además, se consultó sobre el Ejército y la opinión respecto de la marcha en Putre.
14. Homología
Persistente
Rolando
Espinoza
Introducción
Complejos
Simpliciales
Homología
Simplicial
Homología
Persistente
Experimentación
Conclusiones
Realización Geométrica
Si K es un complejo simplicial geométrico en Rm, este
determina un complejo simplicial abstracto tomando los
vértices de K como conjunto de vértices del complejo
abstracto.
Recíprocamente, si K es un complejo simplicial abstracto,
este determina un complejo simplicial geométrico de la
siguiente manera:
Si n es la dimensión de K, elegimos un conjunto de
puntos (uno por cada vértice de K en posición general
en Rm, con m ≥ 2n + 1, y definimos por cada simplex
abstracto de K el simplex geométrico que se obtiene
tomando la cápsula convexa de los puntos correspon-
dientes al simplex.
14 / 68
28. Homología
Persistente
Rolando
Espinoza
Introducción
Complejos
Simpliciales
Homología
Simplicial
Homología
Persistente
Experimentación
Conclusiones
Complejo Witness
Complejo desarrollado por Vin de Silva y Gunnar
Carlsson. Tiene una construcción más elaborada,
enfocada en reducir la complejidad computacional al
calcular la homología persistente.
De una muestra puntual A de un espacio métrico,
tomamos una submuestra L ⊆ A y construimos el
complejo sobre L en lugar de A.
Dado un k-simplex σ con vértices L y unos puntos
w ∈ W, decimos que w es un α-testigo (witness) de σ si
los vértices de σ estan dentro todos dentro dk(w) + α de
w, donde dk(w) es la distancia de w a sus k + 1-ésimos
vecinos más cercanos en L. Luego se hace una
expansión de Vietoris–Rips.
28 / 68
29. Homología
Persistente
Rolando
Espinoza
Introducción
Complejos
Simpliciales
Homología
Simplicial
Homología
Persistente
Experimentación
Conclusiones
Complejo Inducido por Grafo
El complejo inducido por grafo, desarrollado por Dey,
Fan y Wang, también utiliza la idea del submuestreo y
es más útil para capturar la topología e incluso
geometría de una variedad.
La ventaja sobre el complejo Witness es que este
complejo no es necesariamente un subcomplejo del
complejo de Delaunay y por lo tanto contiene más
simpliciales que ayudan en la inferencia de la topología.
Dado el grafo vecindad de una nube de puntos P
equipado con una métrica, podemos construir su
complejo inducido por un grafo en una submuestra
Q ⊆ P armando un simplejo de un conjunto de vértices
V ⊆ Q si un conjunto de puntos en P, cada uno siendo
el más cercano a un vértice de V , forman un clique (todo
par de puntos en P estan conectados por una arista).
29 / 68