Accession Number:

AD0655923

Title:

SYNTAX DIRECTED INTERPRETATION OF NATURAL LANGUAGE.

Descriptive Note:

Doctoral thesis,

Corporate Author:

CARNEGIE INST OF TECH PITTSBURGH PA

Personal Author(s):

Report Date:

1967-01-01

Pagination or Media Count:

167.0

Abstract:

The dissertation presents a method called syntax directed interpretation which permits the use of semantic information in a syntactic analysis of sentences taken from a restricted domain of natural language. This method is used in the resolution of syntactic ambiguity of English sentences with respect to a variable but well defined universe of discourse. The first chapter defines the problem and surveys previous work related to natural language and question-answering systems. In chapter two we describe an integrated approach to natural language processing which combines both syntax and semantics within the framework of a natural inference system. The logical properties of completeness and consistency are demonstrated for such systems. In chapter three a computer program GRANIS written in FORMULA ALGOL and using the method of syntax directed interpretation is described. A picture, which can be input directly via a graphic display console, serves as a context within which syntactic ambiguity of input sentences can be resolved. Chapter four considers various extensions of GRANIS in the direction of greater habitability, inferential power, knowledge acquisition, and adaptability. Chapter five concludes with a summary of results and their implication for future work in this field. The program listing in Appendix 2 forms an integral part of this thesis, and some effort was taken to ensure that it would be readable.

Subject Categories:

  • Linguistics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE