Efficient sharing in ambiguous parsing
Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10045/3934
Registro completo de metadatos
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Vilares Ferro, Manuel | - |
dc.date.accessioned | 2008-01-25T08:17:57Z | - |
dc.date.available | 2008-01-25T08:17:57Z | - |
dc.date.issued | 1994-07 | - |
dc.identifier.citation | VILARES FERRO, Manuel. "Efficient sharing in ambiguous parsing". Procesamiento del lenguaje natural. N. 15 (jul. 1994). ISSN 1135-5948 | en |
dc.identifier.issn | 1135-5948 | - |
dc.identifier.uri | http://hdl.handle.net/10045/3934 | - |
dc.description.abstract | At the outbreak, interest in non-deterministic parsing was due to the fact that it is the context free backbone of some natural language analyzers. In effect, several of them start with a purely context-free parsing phase which generates all possible parses as some kind of sharing structure usually called shared forest. Later, in a second phase, a more elaborate analyzer that takes into account the finer grammatical structure of the language is applied in order to filter out undesirable parses. That implies the existence of a disambiguation process, from which a single tree is to be chosen in the resulting shared forest. In this paper, we study the structure of these forests with respect to optimality of syntactic sharing, in relation to the parsing schema used to produce them and to the number of computations to be applied during the parse process. Finally, we give the guideline to design efficient context-free parsers in relation to both the performance and the implementation techniques. | en |
dc.description.sponsorship | Eureka Software Factory project; Autonomous Government of Galicia | en |
dc.language | eng | en |
dc.publisher | Sociedad Española para el Procesamiento del Lenguaje Natural | en |
dc.relation.ispartof | Procesamiento del lenguaje natural. N. 15 (julio 1994) | en |
dc.subject | Context-free parsing | en |
dc.subject | Dynamic programming | en |
dc.subject | Dynamic frames | en |
dc.subject | Earley parsing | en |
dc.subject | Parse forest | en |
dc.subject | Push-down automata | en |
dc.title | Efficient sharing in ambiguous parsing | en |
dc.type | info:eu-repo/semantics/article | en |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | - |
Aparece en las colecciones: | Procesamiento del Lenguaje Natural - Nº 15 (julio 1994) |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
PLN_15_07.pdf | 1,57 MB | Adobe PDF | Abrir Vista previa | |
Todos los documentos en RUA están protegidos por derechos de autor. Algunos derechos reservados.