Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Chart parser
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, a chart parser is a type of <a href="/facts/Parsing/nRKB01S3">parser</a> suitable for <a href="/facts/Ambiguous_grammar/elcVDDL4">ambiguous grammars</a> . It uses the <a href="/facts/Dynamic_programming/CLcabtmk">dynamic programming</a> approach—partial hypothesized results are stored in a structure called a chart and can be re-used. This eliminates <a href="/facts/Backtracking/Jm9vDUk8">backtracking</a> and prevents a <a href="/facts/Combinatorial_explosion/TN8pUrtI">combinatorial explosion</a>. </p><p>Chart parsing is generally credited to <a href="/facts/Martin_Kay/EYbdt87L">Martin Kay</a>. </p>