Graph-structured stack and natural language parsing

22Citations
Citations of this article
90Readers
Mendeley users who have this article in their library.

Abstract

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.

References Powered by Scopus

Transition Network Grammars for Natural Language Analysis

744Citations
N/AReaders
Get full text

On the order of words

160Citations
N/AReaders
Get full text

Cited by Powered by Scopus

LinearFold: Linear-time approximate RNA folding by 5'-to-3' dynamic programming and beam search

94Citations
N/AReaders
Get full text

Learning context-free grammar rules from a set of program

19Citations
N/AReaders
Get full text

On the relation between context-free grammars and parsing expression grammars

19Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Tomita, M. (1988). Graph-structured stack and natural language parsing. In Proceedings of the Annual Meeting of the Association for Computational Linguistics (Vol. 1988-June, pp. 249–257). Association for Computational Linguistics (ACL). https://doi.org/10.3115/982023.982054

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 26

57%

Researcher 12

26%

Professor / Associate Prof. 4

9%

Lecturer / Post doc 4

9%

Readers' Discipline

Tooltip

Computer Science 40

77%

Linguistics 8

15%

Social Sciences 2

4%

Engineering 2

4%

Save time finding and organizing research with Mendeley

Sign up for free