000005000 001__ 5000
000005000 005__ 20150325135459.0
000005000 037__ $$aTAZ-PFC-2010-167
000005000 041__ $$aspa
000005000 1001_ $$aLarraz Hurtado, Daniel
000005000 24500 $$aAplicación de las 2 estructuras a las gramáticas del lenguaje humano y representación gráfica de ambas
000005000 260__ $$aZaragoza$$bUniversidad de Zaragoza$$c2010
000005000 506__ $$aby-nc-sa$$bCreative Commons$$c3.0$$uhttp://creativecommons.org/licenses/by-nc-sa/3.0/
000005000 520__ $$aLa teoría de las 2-estructuras [5] proporciona una infraestructura matemática para la descomposición y la transformación de grafos. Se trata de un formalismo muy potente y robusto que permite representar múltiples grafos en una sola estructura algebraica, una 2-estructura, y derivar de ella una descomposición única en 2-estructuras más simples. En este proyecto se ha llevado a cabo su estudio con dos finalidades:El diseño y la implementación de un paquete de software que sistematice el análisis, la transformación y la visualización de las principales estructuras involucradas en la teoría de las 2-estructuras. La investigación y el desarrollo de posibles aplicaciones de las 2-estructuras a las gramáticas usadas en el procesamiento del lenguaje humano (lenguaje natural).El lenguaje natural es casi en cualquier aspecto más complejo de lo esperado [6]. La sintaxis de muchos idiomas incluye reglas gramaticales que son sensibles al contexto, fenómenos cuyo procesado está muy lejos de tener soluciones eficientes (recordemos que los compiladores de lenguajes de programación sólo procesan un subconjunto muy simple de las gramáticas completamente libres del contexto y que el procesado de gramáticas sensibles al contexto es en general inviable). Las gramáticas suavemente sensibles al contexto (Mildly Context Sensitive Grammars, MCSG) pretenden capturar la sintaxis del lenguaje natural y conseguir su procesado eficiente [7,9]. Entre los lenguajes que describen estas gramáticas encontramos una subclase de gran interés por los siguientes tres motivos. Los lenguajes que contiene capturan un amplio espectro de las dependencias del lenguaje natural, son reconocibles en tiempo polinómico y existen cuatro formalismos independientes entre sí que los generan [8]. Son los lenguajes descritos por las gramáticas de adjunción de árboles (Tree Adjoining Grammars, TAG), las gramáticas de núcleo (Head Grammars, HG), las gramáticas lineales de índices (Linear Indexed Grammars, LIG) y las gramáticas categoriales combinatorias (Combinatory Categorial Grammars, CCG). En este trabajo se presentan dos resultados producto de la investigación sobre la aplicación de las 2-estructuras a algunas de las gramáticas mencionadas: Una extensión de las HG que asocia explícitamente un árbol derivado a las cadenas generadas apoyándose en las bases de las 2-estructuras. Un algoritmo que genera una gramática TAG a partir de una frase con dependencias anidadas y cruzadas (las capturables por el formalismo).
000005000 521__ $$aIngeniero en Informática
000005000 540__ $$aDerechos regulados por licencia Creative Commons
000005000 6531_ $$alenguaje natural
000005000 6531_ $$asintaxis
000005000 6531_ $$agramáticas suavemente sensibles al contexto (MCSG)
000005000 6531_ $$agramáticas de adjunción de árboles (TAG)
000005000 6531_ $$agramáticas de núcleo (HG)
000005000 6531_ $$ateoría de grafos
000005000 6531_ $$arepresentación gráfica
000005000 6531_ $$a2-estructuras
000005000 700__ $$aMayordomo Cámara, Elvira$$edir.
000005000 7102_ $$aUniversidad de Zaragoza$$bInformática e Ingeniería de Sistemas$$cLenguajes y Sistemas Informáticos
000005000 830__ $$aCPS
000005000 8560_ $$f548018@celes.unizar.es
000005000 8564_ $$s2608735$$uhttps://zaguan.unizar.es/record/5000/files/TAZ-PFC-2010-167.pdf$$yMemoria (spa)
000005000 8564_ $$s2744035$$uhttps://zaguan.unizar.es/record/5000/files/TAZ-PFC-2010-167_ANE.pdf$$yAnexos (spa)
000005000 909CO $$ooai:zaguan.unizar.es:5000$$pproyectos-fin-carrera$$pdriver
000005000 950__ $$a
000005000 980__ $$aTAZ$$bPFC$$cCPS