A design for a parser for English

Authors:
Mitchell Marcus
Affiliations:
The Artificial Intelligence Laboratory, M.I.T.
Venue:
ACM '76 Proceedings of the 1976 annual conference
Year:
1976

Citing 4
Cited 3

Top down operator precedence

POPL '73 Proceedings of the 1st annual ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Understanding Natural Language

Understanding Natural Language
Diagnosis as a notion of grammar

TINLAP '75 Proceedings of the 1975 workshop on Theoretical issues in natural language processing
Human Problem Solving

Human Problem Solving

A parsing algorithm that extends phrases

Computational Linguistics
An ideational parser

ACM SIGLASH Newsletter
NUDGE: a knowledge-based scheduling program

IJCAI'77 Proceedings of the 5th international joint conference on Artificial intelligence - Volume 1

Quantified Score

Hi-index	0.00

Visualization

Abstract

Most current natural language understanding systems utilize parsers whose control structures are based on simulating non-deterministic machines. This paper presents a design for an implementation of a parser that attempts to operate deterministically. The discussion focuses on mechanisms that allow grammar rules to diagnose what grammatical structure should be built next at each point during the analysis process. An example grammar is presented, and a sample parse is discussed at length to illustrate these mechanisms.