Modelo filológico para lenguas romances y germánicas utilizando coloración de gráficas suaves
2014Profesores: Dr. Pedro Lara Velázquez y Dr. Sergio Gerardo de los Cobos Silva
Resumen: El concepto de protolenguaje indoeuropeo fue creado a finales del siglo XIX en Alemania por Franz Bopp, quien notó la gran similaridad entre el alemán y el sánscrito en su libro Gramática comparativa. Bajo este modelo se reconocen 8 subgrupos, de los cuales en esta propuesta se utilizarán dos tipos: instancias en lenguas germánicas y romances. Estos modelos fueron del tipo empírico durante casi 200 años, hasta donde se propone un modelo filológico donde se consideran gráficas y se propone una métrica entre lenguajes basada en sus características. Esta métrica se puede utilizar como base para la generación de las distancias en un modelo de coloración de gráficas suaves.
El problema de coloración de gráficas suaves busca encontrar una coloración que minimice la “tensión” en la gráfica, es decir, minimizar la suma de distancias entre vértices con colores idénticos. Este modelo se utiliza en la programación de eventos susceptibles de cambios, asignación estable de frecuencias del espectro electromagnético, entre otros. Se ha demostrado que es un problema NP-difícil, aunque para instancias pequeñas, máximo de 20 vértices, se utiliza un modelo de programación lineal entera mixto. Para instancias con más de 20 vértices es necesario el uso de técnicas heurísticas que resuelven el problema de forma aproximada.
Objetivo general
- Crear un modelo filológico para lenguajes romances y germánicos utilizando coloración de gráficas suaves.
Objetivos específicos
- Construcción formal del modelo filológico utilizando coloración de gráficas suaves.
- Seleccionar la mejor métrica al modelo.
- Validar el modelo en un conjunto representativo de lenguas romances.
- Validar el modelo en un conjunto representativo de las lenguas germánicas.
Ultima actualización 14/08/2022 por pcyti