Graph-structured stack and natural language parsing

Research output: Contribution to journalConference articlepeer-review

22 Citations (Scopus)


A general device for handling nondeterminism in stack operations is described. The device, called a Graph-structured Stack, can eliminate duplication of operations throughout the nondeterministic processes. This paper then applies the graph-structured stack to various natural language parsing methods, including ATN, LR parsing, categoriai grammar and principle-based parsing. The relationship between the graph-structured stack and a chart in chart parsing is also discussed.

Original languageEnglish
Pages (from-to)249-257
Number of pages9
JournalProceedings of the Annual Meeting of the Association for Computational Linguistics
Publication statusPublished - 1988
Externally publishedYes
Event26th Annual Meeting of the Association for Computational Linguistics, ACL 1988 - Buffalo, United States
Duration: 1988 Jun 71988 Jun 10

ASJC Scopus subject areas

  • Computer Science Applications
  • Linguistics and Language
  • Language and Linguistics


Dive into the research topics of 'Graph-structured stack and natural language parsing'. Together they form a unique fingerprint.

Cite this