Dependencias entre series

Término en sintaxis lingüística

Un esquema que muestra las dependencias entre series. Observe que las w y v, que representan palabras, forman cada una de las series respectivas. Observe también que las líneas que representan las relaciones de dependencia se superponen mutuamente.

En lingüística , las dependencias entre series (también llamadas dependencias entre series por algunos autores ^[1] ) ocurren cuando las líneas que representan las relaciones de dependencia entre dos series de palabras se cruzan entre sí. ^[2] Son de particular interés para los lingüistas que desean determinar la estructura sintáctica del lenguaje natural; los idiomas que contienen un número arbitrario de ellos no están libres de contexto . De este modo se ha demostrado que el holandés ^[3] y el suizo-alemán ^{[4] no están libres de contexto.}

Ejemplo

Como el alemán suizo permite ordenar los verbos y sus argumentos en serie, tenemos el siguiente ejemplo, tomado de Shieber: ^[4]

Es decir, "ayudamos a Hans a pintar la casa".

Observe que las frases sustantivas secuenciales em Hans ( Hans ) y es huus ( la casa ), y los verbos secuenciales hälfed ( ayudar ) y aastriiche ( pintar ) forman dos series separadas de constituyentes. Observe también que el verbo dativo hälfed y el verbo acusativo aastriiche toman el dativo em Hans y el acusativo es huus como argumentos, respectivamente.

Sin contexto

Sea el conjunto de todas las oraciones suizo-alemanas. Probaremos matemáticamente que esto no está libre de contexto. ${\displaystyle L_{SG}}$ ${\displaystyle L_{SG}}$

En las oraciones suizo-alemanas, el número de verbos de un caso gramatical (dativo o acusativo) debe coincidir con el número de objetos de ese caso. Además, es admisible (en principio) una sentencia que contenga un número arbitrario de dichos objetos. Por tanto, podemos definir el siguiente lenguaje formal , un subconjunto de : ${\displaystyle L_{SG}}$

$${\displaystyle L={\text{De Jan}}{\text{ s}}{\ddot {\mathrm {a} }}{\text{it}}{\text{ das}}{\text{ mer}}{\text{ (d'chind)}}{}^{m}{\text{ (em}}{\text{ Hans)}}{}^{n}{\text{ s}}{\text{ huus}}{\text{ h}}{\ddot {\mathrm {a} }}{\text{nd}}{\text{ wele}}{\text{ (laa)}}{}^{m}{\text{ (h}}{\ddot {\mathrm {a} }}{\text{lfe)}}{}^{n}{\text{ aastriiche.}}}$$

lenguaje regular ${\displaystyle L=L_{SG}\cap L_{r}}$ ${\displaystyle L_{r}}$

$${\displaystyle L={\text{De Jan}}{\text{ s}}{\ddot {\mathrm {a} }}{\text{it}}{\text{ das}}{\text{ mer}}{\text{ (d'chind)}}{}^{+}{\text{ (em}}{\text{ Hans)}}{}^{+}{\text{ s}}{\text{ huus}}{\text{ h}}{\ddot {\mathrm {a} }}{\text{nd}}{\text{ wele}}{\text{ (laa)}}{}^{+}{\text{ (h}}{\ddot {\mathrm {a} }}{\text{lfe)}}{}^{+}{\text{ aastriiche.}}}$$

^[5] ${\displaystyle L}$

Después de una sustitución de palabra, tiene la forma . Dado que se puede asignar mediante el siguiente mapa: , y dado que los lenguajes libres de contexto están cerrados bajo asignaciones de símbolos terminales a cadenas terminales (es decir, un homomorfismo ) (, ^[5] págs. 130-135), solo necesitamos demostrar eso no está libre de contexto. ${\displaystyle L}$ ${\displaystyle \{xa^{m}b^{n}yc^{m}d^{n}z|m,n\geq 1\}}$ ${\displaystyle L}$ ${\displaystyle L'}$ ${\displaystyle x,y,z\mapsto \epsilon ;a\mapsto a;b\mapsto b;c\mapsto c}$ ${\displaystyle L'}$

${\displaystyle L'=\{a^{m}b^{n}c^{m}d^{n}|m,n\geq 1\}}$es un ejemplo estándar de lenguaje no libre de contexto (, ^[5] p. 128). Esto puede demostrarse mediante el lema de Ogden .

Supongamos que el idioma se genera mediante una gramática libre de contexto, luego sea la longitud requerida en el lema de Ogden, luego considere la palabra en el idioma y marque las letras . Entonces no pueden satisfacerse todas las tres condiciones implícitas en el lema de Ogden. ${\displaystyle p}$ ${\displaystyle a^{p}b^{p}c^{p}d^{p}}$ ${\displaystyle b^{p}c^{p}}$

De manera similar, se puede demostrar que todos los idiomas hablados conocidos que contienen dependencias entre series no están libres de contexto. ^[2] Esto llevó al abandono de la gramática de estructura de frases generalizada una vez que se identificaron dependencias entre series en los lenguajes naturales en la década de 1980. ^[6]

Tratamiento

La investigación en lenguaje levemente sensible al contexto ha intentado identificar una subclase de lenguajes sensibles al contexto más estrecha y manejable computacionalmente que pueda capturar la sensibilidad al contexto tal como se encuentra en los lenguajes naturales. Por ejemplo, las dependencias entre series se pueden expresar en sistemas de reescritura lineales libres de contexto (LCFRS); se puede escribir una gramática LCFRS para { a ⁿ b ⁿ c ⁿ d ⁿ | n ≥ 1} por ejemplo. ^{[7] [8] [9]}

Referencias

1. Stabler, Edward (2004), "Variedades de dependencias cruzadas: dependencia estructural y sensibilidad leve al contexto" (PDF) , Cognitive Science , 28 (5): 699–720, doi : 10.1016/j.cogsci.2004.05.002.
2. Jurafsky, Daniel; Martín, James H. (2000). Procesamiento del habla y el lenguaje (1ª ed.). Prentice Hall. págs. 473–495. ISBN 978-0-13-095069-7..
3. Bresnan, Joan; M. Kaplan, Ronald (1982), "Dependencias entre series en holandés", Linguistic Inquiry , 13 (4): 613–635.
4. Shieber, Stuart (1985), "Evidencia contra la libertad de contexto del lenguaje natural" (PDF) , Lingüística y Filosofía , 8 (3): 333–343, doi :10.1007/BF00630917, S2CID  222277837.
5. John E. Hopcroft , Jeffrey D. Ullman (1979). Introducción a la teoría, los lenguajes y la computación de los autómatas (1ª ed.). Educación Pearson. ISBN 978-0-201-44124-6..
6. Gazdar, Gerald (1988). "Aplicabilidad de gramáticas indexadas a lenguajes naturales". Análisis del lenguaje natural y teorías lingüísticas . Estudios de Lingüística y Filosofía. vol. 35. págs. 69–94. doi :10.1007/978-94-009-1337-0_3. ISBN 978-1-55608-056-2.
7. http://user.phil-fak.uni-duesseldorf.de/~kallmeyer/GrammarFormalisms/4nl-cfg.pdf ^{[ URL básica PDF ]}
8. http://user.phil-fak.uni-duesseldorf.de/~kallmeyer/GrammarFormalisms/4lcfrs-intro.pdf ^{[ URL desnuda PDF ]}
9. Laura Kallmeyer (2010). Análisis más allá de las gramáticas libres de contexto . Medios de ciencia y negocios de Springer. págs. 1 a 5. ISBN 978-3-642-14846-0.