Catalogue of Artificial Intelligence Techniques

   

Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Bottom-up Parsing

Aliases: Data-driven Parsing

Keywords: 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.


References:


Comments:

Add Comment

No comments.