Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{560660,
author = {Smrž, Pavel and Kadlec, Vladimír},
address = {Cape Town, South Africa},
booktitle = {Proceedings of the 4th International Symposium on Information and Communication Technologies (WISICT05)},
keywords = {parsing},
language = {eng},
location = {Cape Town, South Africa},
pages = {1-6},
publisher = {Cape Town International Convention Center},
title = {Incremental Parser for Czech},
url = {http://nlp.fi.muni.cz/publications/wisict2005_smrz_xkadlec/},
year = {2005}
}
TY - JOUR
ID - 560660
AU - Smrž, Pavel - Kadlec, Vladimír
PY - 2005
TI - Incremental Parser for Czech
PB - Cape Town International Convention Center
CY - Cape Town, South Africa
KW - parsing
UR - http://nlp.fi.muni.cz/publications/wisict2005_smrz_xkadlec/
N2 - The presented paper deals with an efficient implementation of incremental bottom-up chart parser for Czech. We shortly introduce the system based on a metagrammar that generates a context-free backbone supplemented by contextual constraints. The main part of the paper focuses on the way the pruning constraints are evaluated in the incremental parsing mode. The algorithm takes advantage of a special form of feature structures employed in our grammar, namely the limited number of values that can be produced for each type of the constraints. Instead of pruning the original packed share forest, the parser builds a new forest of values resulting from the evaluation. The described method enables efficient parsing even for extremely ambiguous grammars typical for free word order languages.
ER -
SMRŽ, Pavel a Vladimír KADLEC. Incremental Parser for Czech. In \textit{Proceedings of the 4th International Symposium on Information and Communication Technologies (WISICT05)}. Cape Town, South Africa: Cape Town International Convention Center, 2005, s.~1-6.
|
