DFKI-LT - Suggesting Error Corrections of Path Expressions and Categories for Tree-Mapping Grammars

Stephan Busemann, Tim vor der Brück
Suggesting Error Corrections of Path Expressions and Categories for Tree-Mapping Grammars
2 Zeitschrift für Sprachwissenschaft volume 26 number 2, Pages 291-315, de Gruyter, 2007
 
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 method also detects and corrects the usage of a category in a grammar rule. The result is implemented in a grammar development workbench and accelerates the grammar writer's work considerably. The paper suggests the algorithms can be ported to other areas in which tree mapping is required.
 
Files: BibTeX, ZFS.2007.021