Citeseerx - citation query computational structure of human language , ristad

+

da Eric Sven Ristad, Alexis Manaster Ramer - La complessità formale del linguaggio naturale. Studi in Linguistica e Filosofia 33. 1993 . "Round vari aspetti del problema di determinare quali elementi anaforiche in un dato periodo possono fare riferimento a cui antecedenti potenziale Ristad prende il lettore attraverso cinque round di quello che lui chiama un & quot;. Complessità di gioco, & quot; che è una gara tra un maximizer , che cerca di rendere naturale LAN. " rotonde vari aspetti del problema di determinare quali elementi anaforiche in una determinata frase può fare riferimento a cui i potenziali antecedenti. Ristad prende il lettore attraverso cinque round di quello che lui chiama un & amp; quot; complessità del gioco, & amp; quot; che è una gara tra un maximizer, che cerca di rendere lingue naturali complessa come possibile, e un punto di minimo, che cerca di ridurre la complessità al minimo. Nel primo turno, si legge un argomento che pretende di dimostrare la NPhardness di qualsiasi lingua cui anafora sono tenuti a concordare nelle caratteristiche quali il numero, il sesso, e così via con loro antecedenti. Nel secondo turno, questa tesi è confutata dal minimizzatore, il quale sostiene che la teoria standard di come funziona accordo è sbagliato e propone una nuova teoria, in base al quale un accordo anaforica è ora riconoscibile in tempo polinomiale deterministico. Nella terza volta, una nuova serie di dati porta alla tesi centrale del libro, secondo cui il problema dell'anafora è NP-hard dopo tutto. Il Crucia fatti da Erik-Jan van der Linden. 1992 ". Questo documento la notazione Lambek, nella quale la categoria argomento si trova sotto la barra, viene applicato consideri ad esempio la rappresentazione categoriale di un verbo intransitivo:. Look NPS un np alla sua sinistra e produce un s". questo saggio la notazione Lambek, nella quale la categoria argomento si trova sotto la barra, viene applicato. Si consideri ad esempio la rappresentazione categoriale di un verbo intransitivo: NPS cerca una np alla sua sinistra e produce un s