Skip to search formSkip to main contentSkip to account menu

Left corner parser

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

5 relations
Chart parserComputer scienceLR parserLeft corner

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2002
2002
A Left Corner Parser for Tree Adjoining Grammars
Tabular parsers can be de£ned as deduction systems where formulas, called items, are sets of complete or incomplete constituents… 
2002
2002
Left Corner Parser for Tree Insertion Grammars
Tree Adjoining Grammar (TAG) is a grammar formalism that has become very popular for the description of natural languages… 
2002
2002
Finite-state Approximation of Constraint-based Grammars using Left-corner Grammar Transforms
This paper describes how to construct a finite-state machine (FSM) approximating a 'unification-based' g rammar using a left… 
2001
2001
A Structured Language Model Based on Context-Sensitive Probabilistic Left-Corner Parsing
Recent contributions to statistical language modeling for speech recognition have shown that probabilistically parsing a partial… 
Highly Cited
1998
Highly Cited
1998
Finite-state Approximation of Constraint-based Grammars using Left-corner Grammar Transforms
This paper describes how to construct a finite-state machine (FSM) approximating a 'unification-based' grammar using a left… 
Highly Cited
1997
Highly Cited
1997
Probabilistic Parsing using Left Corner Language Models
We introduce a novel parser based on a probabilistic version of a left-corner parser. The left-corner strategy is attractive… 
1992
1992
A logical model of competence and performance in the human sentence processor
This work is concerned with the way in which principled theories of syntax and modular theories of mind may participate in an… 
1991
1991
Head Corner Parsing for Discontinuous Constituency
I describe a head-driven parser for a class of grammars that handle discontinuous constituency by a richer notion of string… 
1983
1983
BUP: A Bottom-Up parser embedded in Prolog
A parser based on logic programming language (DCG) has very useful features; perspicuity, power, generality and so on. However… 
1977
1977
Generalized left corner parsing
Brosgol [Br] formalizes the notion that parsing methods can be classified by the positions at which production rules are… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)