Other formats:
BibTeX
LaTeX
RIS
@inproceedings{949222,
author = {Jakubíček, Miloš},
address = {Berlin, Heidelberg},
booktitle = {Proceedings of Text, Speech and Dialogue 2011},
editor = {Habernal, Matoušek},
keywords = {parsing; syntactic analysis; CFG; competing rule},
language = {eng},
location = {Berlin, Heidelberg},
isbn = {978-3-642-23537-5},
pages = {115-122},
publisher = {Springer Verlag},
title = {Effective Parsing Using Competing CFG Rules},
url = {http://www.kiv.zcu.cz/tsd2011/},
year = {2011}
}
TY - JOUR
ID - 949222
AU - Jakubíček, Miloš
PY - 2011
TI - Effective Parsing Using Competing CFG Rules
PB - Springer Verlag
CY - Berlin, Heidelberg
SN - 9783642235375
KW - parsing
KW - syntactic analysis
KW - CFG
KW - competing rule
UR - http://www.kiv.zcu.cz/tsd2011/
N2 - In this paper a new pruning method for a rule-based parser is described that relies on separating the underlying grammar rules into several mutually competing levels. This method has been developed and exploited for Czech in the syntactic parser Synt to reduce the number of possible output derivation trees. The algorithm behind operates on a so called packed forest of trees, a compressing data structure used for internal representation of parallel analyses, and thus performs very effectively. An evaluation of its contribution has been performed on the Brno Phrasal Treebank showing that the algorithm significantly prunes the resulting tree space while preserving perspective parses.
ER -
JAKUBÍČEK, Miloš. Effective Parsing Using Competing CFG Rules. In Habernal, Matoušek. \textit{Proceedings of Text, Speech and Dialogue 2011}. Berlin, Heidelberg: Springer Verlag, 2011, p.~115-122. ISBN~978-3-642-23537-5.
|
