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.

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free