Chart Parser

In computer science, a chart parser is a type of parser suitable for ambiguous grammars (including grammars of natural languages). It uses the dynamic programming approach—partial hypothesized results are stored in a structure called a chart and can be re-used. This eliminates backtracking and prevents a combinatorial explosion.

Chart parsing is generally credited to Martin Kay..

Read more about Chart Parser:  Types of Chart Parsers, Parsing Ambiguity in Natural Languages

Famous quotes containing the word chart:

    “Perhaps in His wisdom the Almighty is trying to show us that a leader may chart the way, may point out the road to lasting peace, but that many leaders and many peoples must do the building.”
    —Eleanor Roosevelt (1884–1962)