Wikipedia

Left corner parser

This is an old revision of this page, as edited by AHMartin (talk | contribs) at 20:52, 30 August 2017 (Add: Ingerman's Syntax-Oriented Translator). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In computer science, a left corner parser is a type of chart parser used for parsing context-free grammars. It combines the top-down and bottom-up approaches of parsing. The name derives from the use of the left corner of the grammar's production rules.

An early description of a left corner parser is "A Syntax-Oriented Translator" by Peter Zilahy Ingerman.[1]

References

  • Blackburn, Patrick; Striegnitz, Kristina (August 29, 2002). "Left-Corner Parsing". Natural Language Processing Techniques in Prolog. Schenectady, New York: Union College Computer Science department. Retrieved 30 August 2017.
 

This computer science article is a stub. You can help Wikipedia by expanding it.

  1. ^ Ingerman, Peter Zilahy (1966). A Syntax-Oriented Translator. New York City: Academic Press. ISBN 978-1483254296. {{cite book}}: |access-date= requires |url= (help)
Retrieved from "https://en.wikipedia.org/w/index.php?title=Left_corner_parser&oldid=798075126"