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

KOVÁŘ, Vojtěch and Aleš HORÁK. Reducing the Number of Resulting Parsing Trees for the Czech Language Using the Beautified Chart Method. In Proceedings of 3rd Language and Technology Conference. Poznań: Wydawnictwo Poznańskie, 2007, p. 433-437. ISBN 978-83-7177-407-2.

Basic information

• Original name: Reducing the Number of Resulting Parsing Trees for the Czech Language Using the Beautified Chart Method
• Name in Czech: Redukce počtu syntaktických stromů pro češtinu s použitím metody beautified chart
• Authors: KOVÁŘ, Vojtěch (203 Czech Republic) and Aleš HORÁK (203 Czech Republic, guarantor).
• Edition: Poznań, Proceedings of 3rd Language and Technology Conference, p. 433-437, 2007.
• Publisher: Wydawnictwo Poznańskie

Other information

• Original language: English
• Type of outcome: Proceedings paper
• Field of Study: 10201 Computer sciences, information science, bioinformatics
• Country of publisher: Poland
• Confidentiality degree: is not subject to a state or trade secret
• RIV identification code: RIV/00216224:14330/07:00019527
• Organization unit: Faculty of Informatics
• ISBN: 978-83-7177-407-2
• Keywords in English: syntactic analysis; parser; chart; forest of values; beautified chart
• Tags: beautified chart, Chart, forest of values, parser, syntactic analysis
• Tags: International impact, Reviewed

Abstract

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.

Abstract (in Czech)

Článek popisuje metodu beautified chart pro omezení počtu výstupních derivačních stromů syntaktického analyzátoru češtiny synt. Je popsána naměřená úspěšnost metody, příslušné algoritmy, datové struktury a některé problémy při implementaci.

Links

• LC536, research and development project: Name: Centrum komputační lingvistiky

Investor: Ministry of Education, Youth and Sports of the CR, Centrum komputační lingvistiky

• 1ET100300414, research and development project: Name: Inteligentní metody pro zvýšení spolehlivosti elektrických sítí

Investor: Academy of Sciences of the Czech Republic, Intelligentmethods for incresing of reliability of electrical networks

• 1ET100300419, research and development project: Name: Inteligentní modely, algoritmy, metody a nástroje pro vytváření sémantického webu

Investor: Academy of Sciences of the Czech Republic, Intelligent Models, Algorithms, Methods and Tools for the Semantic Web (realization)