チャートパーサ
チャートパーサ(英: Chart parser)は、自然言語などの曖昧な文法に向いた構文解析器の一種である。動的計画法を用い、中間的かつ仮説的な結果をチャート(chart)と呼ばれるデータ構造に格納しておき、再利用する。これによりバックトラッキングを省き、同時に組合せ爆発を防ぐ。
チャートパーサは Martin Kay が開発した。