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.
CITATION STYLE
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
Mendeley helps you to discover research relevant for your work.