×

Chart parser

In computer science, a chart parser is a type of parser suitable for ambiguous grammars. It uses the dynamic programming approach—partial hypothesized results are stored in a structure called a chart and can be re-used. This eliminates... Wikipedia