next up previous contents
Next: The semantics/1 Directive Up: Grammar Rules Previous: Parsing   Contents


Generation

ALE also contains a generator, based on the Semantic Head-Driven Generation algorithm of van Noord (1989), as extended by Shieber et al. (1990), and adapted to the typed feature logic of Carpenter (1992) by Popescu (1996). Its implementation in ALE is described in Penn and Popescu (1997).

Given a description of a feature structure, ALE's generator will non-deterministically generate all the word strings that correspond to its most general satisfier(s). In other words, the generated word strings, when parsed in ALE using the same grammar, will result in feature structures that unify with a most general satisfier of the initial description (rather than necessarily be identical). That part of the feature structure which represents semantic information drives the generation process.



Subsections

Detmar Meurers
2001-03-03