Skip to main content Skip to main navigation


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), Pages 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.