In computer science, a graph-structured stack is a directed acyclic graph where each directed path represents a stack.The graph-structured stack isâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2015

2015

- Ali Afroozeh, Anastasia Izmaylova
- CC
- 2015

Generalized LL (GLL) parsing is an extension of recursivedescent (RD) parsing that supports all context-free grammars in cubicâ€¦Â (More)

Is this relevant?

2013

2013

Abstract parsing is an important step of the processing of dynamically constructed statements or string-embedded languages (suchâ€¦Â (More)

Is this relevant?

2011

2011

- Stephen Merity, James Curran
- ALTA
- 2011

We apply the graph-structured stack (GSS) to shift-reduce parsing in a Combinatory Categorial Grammar (CCG) parser. This allowsâ€¦Â (More)

Is this relevant?

1997

1997

- Miguel A. Alonso, David Cabrero Souto, Manuel Vilares Ferro
- Workshop on Implementing Automata
- 1997

We show how LR parsers for the analysis of arbitrary contextfree grammars can be derived from classical Earleyâ€™s parsingâ€¦Â (More)

Is this relevant?

1993

1993

- Klaas Sikkel
- Texts in Theoretical Computer Science An EATCSâ€¦
- 1993

level of parsing schemata. As an extensive example, we have presented various variants of Earley's algorithm, de Vreught andâ€¦Â (More)

Is this relevant?

1993

1993

In this paper we discuss a phenomenon present in some context-free grammars, called hidden left recursion. We show that ordinaryâ€¦Â (More)

Is this relevant?

1991

1991

- RenÃ© Leermakers
- EACL
- 1991

A purely functional implementation of LR-parsers is given, together with a simple correctness proof. It is presented as aâ€¦Â (More)

Is this relevant?

1988

1988

- Masaru Tomita
- ACL
- 1988

A general device for handling nondeterminism in stack operations is described. The device, called a Graph-structured Stack, canâ€¦Â (More)

Is this relevant?

Highly Cited

1987

Highly Cited

1987

- Masaru Tomita
- Computational Linguistics
- 1987

An efficient parsing algorithm for augmented context-free grammars is introduced, and its application to on-line natural languageâ€¦Â (More)

Is this relevant?

Highly Cited

1985

Highly Cited

1985

- Masaru Tomita
- IJCAI
- 1985

This paper introduces an efficient context-free parsing algorithm and emphasizes its practical value in natural languageâ€¦Â (More)

Is this relevant?