Startseite Suggesting Error Corrections of Path Expressions and Categories for Tree-Mapping Grammars
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

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

  • Tim Vor Der Brück und Stephan Busemann
Veröffentlicht/Copyright: 4. Dezember 2007
Veröffentlichen auch Sie bei De Gruyter Brill

Abstract

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.

Received: 2007-02-03
Revised: 2007-06-04
Published Online: 2007-12-04
Published in Print: 2007-11-20

© Walter de Gruyter

Heruntergeladen am 23.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/ZFS.2007.021/html
Button zum nach oben scrollen