Effective Parsing Using Competing CFG Rules

Investor logo
Investor logo

Warning

This publication doesn't include Faculty of Arts. It includes Faculty of Informatics. Official publication website can be found on muni.cz.

Authors

JAKUBÍČEK Miloš

Year of publication 2011
Type Article in Proceedings
Conference Proceedings of Text, Speech and Dialogue 2011
MU Faculty or unit

Faculty of Informatics

Citation
Web http://www.kiv.zcu.cz/tsd2011/
Field Informatics
Keywords parsing; syntactic analysis; CFG; competing rule
Description 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.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.