Tuesday, November 1, 2016

Citeseerx - Citation Query Computational Structure Of Human Language , Ristad






+

por Eric Sven Ristad, Alexis Ramer Manaster - La complejidad formal del lenguaje natural. Los estudios en Lingüística y Filosofía 33. 1993 . "Diversos aspectos redondas del problema de determinar qué elementos anafóricos en una frase dada pueden hacer referencia a lo que antecedentes potencial Ristad lleva al lector a través de cinco rondas de lo que él llama un & quot;. Juego de complejidad, & quot; que es una contienda entre un maximizador , que trata de hacer lan natural ". diversos aspectos redondas del problema de determinar qué elementos anafóricos en una oración dada puede referirse a que los posibles antecedentes. Ristad lleva al lector a través de cinco rondas de lo que llama a & amp; juego de complejidad, & amp;; quot quot; que es una contienda entre un maximizador, que trata de hacer las lenguas naturales tan compleja como sea posible, y un minimizador, que busca reducir la complejidad al mínimo. En la primera ronda, leemos un argumento que pretende demostrar la NPhardness de cualquier lenguaje cuya anáfora están obligados a estar de acuerdo en características tales como el número, género, y así sucesivamente con sus antecedentes. En la segunda ronda, este argumento es refutado por el minimizador, que afirma que la teoría estándar de cómo funciona el acuerdo que está mal y propone una nueva teoría, según la cual el acuerdo anaphoric ahora es reconocible en tiempo polinomial determinista. En el tercer turno, un nuevo conjunto de datos lleva al argumento central del libro, según la cual el problema de la anáfora es NP-difícil después de todo. El Crucia hechos por Erik-Jan van der Linden. 1992 ". Se aplica el presente documento la notación Lambek, en el que la categoría argumento se encuentra debajo de la barra, Considere, por ejemplo, la representación categorial de un verbo intransitivo:. NPS miradas para un np a su izquierda y los resultados en un s." este documento, la notación Lambek, en la que se encuentra el argumento categoria bajo la barra, se aplica. Considere, por ejemplo, la representación categorial de un verbo intransitivo: NPS busca una np a su izquierda y los resultados en un s




No comments:

Post a Comment