 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.