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.


References:


Comments:

Add Comment

No comments.