Browsing by Author "ROBLEDO LEIVA, JAVIER ENRIQUE"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Thesis REDES DE PALABRAS EN TEXTOS GENERADOS POR GRAMÁTICAS ESTOCÁSTICAS(Universidad Tecnica Federico Santa Maria, 2011) ROBLEDO LEIVA, JAVIER ENRIQUE; MOREIRA WENZEL, ANDRÉS; Universidad Tecnica Federico Santa Maria UTFSM CARRERA INGENIERÍA CIVIL INFORMÁTICA; GOLES CHACC, ERICLas redes de palabras son estructuras complejas formadas a partir de un texto en donde los nodos son las palabras que lo componen y las aristas el tipo de relación que presentan. Se han realizado importantes estudios sobre redes de palabras en textos literarios, los que sugieren la presencia de un mecanismo universal de la gramática. En este trabajo se utilizan redes cuyas aristas representan la posición de las palabras en el texto. Para poder estudiar la influencia que ejercen las gramáticas sobre un texto y la red de palabras subyacente se utilizan gramáticas estocásticas, las que permiten la generación de textos aleatorios. Primero, se determina si estos textos cumplen con la ley de Zipf, propiedad empírica observada en la mayoría de los textos reales incluso tras un proceso aleatorio. Se realiza un análisis estructural de las redes de palabras aleatorias con el fin de determinar si sus propiedades se ven influenciadas por las gramáticas que las generan. Además se lleva a cabo un estudio comparativo entre distintos tipos de gramáticas pertenecientes a la jerarquía de Chomsky con el fin de determinar si alguna de las propiedades de las redes da cuenta sobre la complejidad gramatical. Finalmente, se entrena la gramática del lenguaje Pascal con el fin de generar código aleatorio y compararlo con las redes de palabras del código original para determinar si existen propiedades que se conservan en la red tras el entrenamiento.
