Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Left corner parser
open-in-new
<p>In <a href="/facts/Computer_science/lN3pEyPz">computer science</a>, a left corner parser is a type of <a href="/facts/Chart_parser/0fBhnB1Y">chart parser</a> used for parsing <a href="/facts/Context-free_grammars/yu1FFdK4">context-free grammars</a>. It combines the top-down and bottom-up approaches of parsing. The name derives from the use of the <a href="/facts/Left_corner/v4PIQV90">left corner</a> of the grammar's production rules. </p><p>An early description of a left corner parser is "A Syntax-Oriented Translator" by Peter Zilahy Ingerman. </p> <ul><li>Blackburn, Patrick; Striegnitz, Kristina (August 29, 2002). <a href="http://cs.union.edu/~striegnk/courses/nlp-with-prolog/html/node53.html">"Left-Corner Parsing"</a>. <i>Natural Language Processing Techniques in Prolog</i>. <a href="/facts/Schenectady,_New_York/QKnQGCSh">Schenectady, New York</a>: <a href="/facts/Union_College/wbXlufMb">Union College</a> Computer Science department. Retrieved 30 August 2017.</li></ul> Specific