Automatic Error Correction for Tree-Mapping Grammars

Tim vor der Brück, Stephan Busemann

In: Miriam Butt (Hrsg.). Proceedings of KONVENS 2006 (Konferenz zur Verarbeitung natürlicher Sprache). Konferenz zur Verarbeitung natürlicher Sprache (KONVENS) Seiten 1-8 University of Konstanz 2006.


Tree mapping grammars are used in natural language generation (NLG) to map non-linguistic input onto a derivation tree from which the target text can be trivially read off as the terminal yield. Such grammars may consist of a large number of rules. Finding errors is quite tedious and sometimes very time-consuming. Often the generation fails because the relevant input subtree is not specified correctly. This work describes a method to detect and correct wrong assignments of input subtrees to grammar categories by cross-validating grammar rules with the given input structures. The result is implemented in a grammar development workbench and helps accelerating the grammar writer's work considerably.

brueck-busemann-konvens06.pdf (pdf, 129 KB )

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence