An improved left-corner parsing algorithm

Authors:
Kenneth M. Ross
Affiliations:
Texas Instruments Incorporated, Dallas, Texas
Venue:
COLING '82 Proceedings of the 9th conference on Computational linguistics - Volume 1
Year:
1982

Citing 4
Cited 3

On the relative efficiencies of context-free grammar

Communications of the ACM
Letters to the editor: on procedures for constructing structural descriptions for three parsing algorithms

Communications of the ACM
A parsing algorithm that extends phrases

Computational Linguistics
A practical comparison of parsing strategies

ACL '81 Proceedings of the 19th annual meeting on Association for Computational Linguistics

Building Usable Menu-Based Natural Language Interfaces To Databases

VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
Menu-based natural language understanding

ACL '83 Proceedings of the 21st annual meeting on Association for Computational Linguistics
Phrase structure grammars and natural languages

IJCAI'83 Proceedings of the Eighth international joint conference on Artificial intelligence - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a series of modifications to the left corner parsing algorithm for context-free grammars. It is argued that the resulting algorithm is both efficient and flexible and is, therefore, a good choice for the parser used in a natural language interface.