Catalogue of Artificial Intelligence Techniques
Aliases: Data-driven Parsing
Categories: Natural Language
Author(s): Henry Thompson
In trying to parse a string with a grammar, if one starts with the string and tries to fit it to the grammar, this is bottom-up or data-driven parsing. For instance with a Context-free Grammar, one starts with a token in the string and works up from there on the basis of rules in the grammar which have that token on their right-hand side, trying to reduce eventually to the initial symbol.
- Gazdar, G. and Mellish, C., Natural Language Processing in
LISP/, Addison-Wesley, 1989, Section 5.2