出典:Wikipedia
出典:『Wikipedia』 (2010/07/04 09:46 UTC 版)
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.