Methods for Parallelizing Search Paths in Phrasing
Data(s) |
20/10/2004
20/10/2004
01/01/1994
|
---|---|
Resumo |
Many search problems are commonly solved with combinatoric algorithms that unnecessarily duplicate and serialize work at considerable computational expense. There are techniques available that can eliminate redundant computations and perform remaining operations concurrently, effectively reducing the branching factors of these algorithms. This thesis applies these techniques to the problem of parsing natural language. The result is an efficient programming language that can reduce some of the expense associated with principle-based parsing and other search problems. The language is used to implement various natural language parsers, and the improvements are compared to those that result from implementing more deterministic theories of language processing. |
Formato |
114 p. 277344 bytes 1249579 bytes application/octet-stream application/pdf |
Identificador |
AITR-1453 |
Idioma(s) |
en_US |
Relação |
AITR-1453 |
Palavras-Chave | #parallel search #parsing #generate and test |