Reducing the Number of Resulting Parsing Trees for the Czech Language Using the Beautified Chart Method

• Authors: KOVÁŘ Vojtěch; HORÁK Aleš
• Year of publication: 2007
• Type: Article in Proceedings
• Conference: Proceedings of 3rd Language and Technology Conference
• MU Faculty or unit: Faculty of Informatics
• Field: Informatics
• Keywords: syntactic analysis; parser; chart; forest of values; beautified chart
• Description: In the paper, we present the beautified chart method used for reducing the number of output derivation trees for the Czech syntax parser synt. We show the evaluation results of the method, describe the appropriate algorithms and the parser internal data structures as well as problems with their implementation.

Related projects

• Intelligentmethods for incresing of reliability of electrical networks
• Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)
• Centrum komputační lingvistiky