GLR parser

Known as: Parallel parser, Parallel parsing, GLR 
A GLR parser (GLR standing for "generalized LR", where L stands for "left-to-right" and R stands for "rightmost (derivation)") is an extension of an… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2011
Highly Cited
2011
Despite the power of Parser Expression Grammars (PEGs) and GLR, parsing is not a solved problem. Adding nondeterminism (parser… (More)
  • figure 2
  • figure 1
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2008
2008
The focus of this thesis is to develop techniques that optimi seboth the speed and accuracy of a unification-based statistical… (More)
  • figure 1.1
  • figure 1.2
  • figure 1.8
  • table 2.1
  • figure 2.2
Is this relevant?
2007
2007
Tomita-style generalised LR (GLR) algorithms extend the standard LR algorithm to non-deterministic grammars by performing all… (More)
Is this relevant?
2006
2006
The right nulled generalized LR parsing algorithm is a new generalization of LR parsing which provides an elegant correction to… (More)
  • figure 1
  • table I
  • table II
Is this relevant?
Highly Cited
2003
Highly Cited
2003
The Generalized LR (GLR) parsing algorithm is attractive for use in parsing programming languages because it is asymptotically… (More)
  • figure 1
  • table 1
  • figure 2
  • figure 4
  • figure 5
Is this relevant?
2001
2001
Many difficulties in the Thai language such as the absence of boundary word, linking syllables in pronunciation, and homographs… (More)
  • table 1
  • table 2
  • figure 1
  • table 3
Is this relevant?
2001
2001
There are two different approaches in the LR parsing. The first one is the deterministic approach that performs the only one… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
1997
1997
This paper presents a new formalization of probabilistic GLR language modeling for statistical parsing. Our model inherits its… (More)
  • figure 1
  • table 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
1996
1996
The analysis of spoken language is widely considered to be a more challenging task than the analysis of written text. All of the… (More)
  • figure 2.2
  • figure 3.4
  • figure 3.9
  • figure 3.8
  • figure 3.10
Is this relevant?
1996
1996
This paper describes GLR*, a parsing system based on Tomita's Generalized LR parsing algorithm, that was designed to be robust to… (More)
Is this relevant?