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)