Skip to search formSkip to main contentSkip to account menu

Graph-structured stack

Known as: GSS 
In computer science, a graph-structured stack is a directed acyclic graph where each directed path represents a stack.The graph-structured stack is… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Ambiguous grammarComputer scienceDirected acyclic graphGLR parser

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
GLR-based abstract parsing
Abstract parsing is an important step of the processing of dynamically constructed statements or string-embedded languages (such… 
2006
2006
A New Approach to the Construction of Generalized LR Parsing Algorithms
LR parsing strategies can analyze LR grammars, which are deterministic. If we consider LR parsing tables in which each entry can… 
2003
2003
LR Parsing for Global Index Languages (GILs)
We present here Global Index Grammars (GIGs) and the characterizing 2 Stack automaton model (LR-2PDA). We present the techniques… 
2003
2003
GLR Parser with Conditional Action Model using Surface Phrasal Types for Korean
In this paper, we propose a new probabilistic GLR parsing method that can solve the problems of conventional methods. Our… 
2001
2001
Practical Nondeterministic DR(k) Parsing on Graph-Structured Stack
A new approach to parse context-free grammars is presented. It relies on discriminating-reverse, DR(k), parsers, with a Tomita… 
2001
2001
Generalized \varepsilon-Skip Discriminating-Reverse Parsing on Graph-Structured Stack
We introduce "DR automata, which determine next shift-reduce parsing actions from (typically very short) stack-su(cid:14)x… 
2001
2001
GLR Parser with Conditional Action Model(CAM)
There are two different approaches in the LR parsing. The first one is the deterministic approach that performs the only one… 
1997
1997
Construction of E cient Generalized LR Parsers
We show how LR parsers for the analysis of arbitrary context-free grammars can be derived from classical Earley's parsing… 
Review
1992
Review
1992
Book Reviews: Generalized LR Parsing
Tomita's algorithm, also called the Generalized LR (GLR) parser, is a method for natural language parsing that extends standard… 
1988
1988
Combining lexicon-driven parsing and phrase-structure-based parsing
Lexicon-driven formalisms (e.g. Categorial Grammar; HPSG and GB Grammar), which do not have explicit phrase structure 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)