Catalogue of Artificial Intelligence Techniques


Jump to: Top | Entry | References | Comments

View Maths as: Images | MathML

Top-down Parsing

Aliases: Hypothesis-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 grammar and tries to fit it to the string, this is top-down parsing. For instance with a Context-free Grammar, one starts with expansions for the initial symbol, and builds down from there trying to find an expansion which will get to the symbols in the string.



Add Comment

No comments.