Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.2/1800
Título: Tabulation for multi-purpose partial parsing
Autor: Rocio, Vitor
Lopes, Gabriel
Clergerie, Eric
Palavras-chave: Constituent movement
Head-driven parsing
Partial parsing
Tabulation
Data: Abr-2001
Editora: Kluwer Academic Publishers
Citação: Rocio, Vitor; Lopes, Gabriel; Clergerie, Eric - Tabulation for multi-purpose partial parsing. "Grammars" [Em linha]. Vol. 4, nº 1 (2001), p.41-65
Resumo: Efficient partial parsing systems (chunkers) are urgently required by various natural language application areas as these parsers always produce partially parsed text even when the text does not fully fit existing lexica and grammars. Availability of partially parsed corpora is absolutely necessary for extracting various kinds of information that may then be fed into those systems, increasing their processing power. In this paper, we propose an efficient partial parsing scheme based on chart parsing that is flexible enough to support both normal parsing tasks and diagnosis in previously obtained partial parses of possible causes (kinds of faults) that led to those partial parses instead of complete parses. Through the use of the built-in tabulation capabilites of the DyALog system, we implemented a partial parser that runs as fast as the best non-deterministic parsers. In this paper we ellaborate on the implementation of two different grammar formalisms: Definite Clause Grammars (DCG) extended with head declarations and Bound Movement Grammars (BMG).
Peer review: yes
URI: http://hdl.handle.net/10400.2/1800
Aparece nas colecções:Ciências e Tecnologia - Artigos em revistas internacionais / Papers in international journals

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
3.pdf326,51 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.