Towards a computational formalization of natural language semantics

  • Authors:
  • Robert M. Schwarcz

  • Affiliations:
  • System Development Corporation, Santa Monica, California

  • Venue:
  • COLING '69 Proceedings of the 1969 conference on Computational linguistics
  • Year:
  • 1969

Quantified Score

Hi-index 0.02

Visualization

Abstract

The formalization of natural language semantics is a problem central to a number of major academic and practical concerns. A semantic theory requires a formalized representation of messages, arrangements of morphological units, and the processes of encoding and docoding that relate them. Formal logic has provided a paradigm for semantics based on the notions of model, extension, and intention; with certain changes and additions, this paradigm indicates what is needed for a theory of natural language semantics. Possible computational avenues of approach to developing a semantic theory include machine translation, data management and information retrieval, language and picture processing, psychological modeling, natural-language and picture processing, psychological modeling, natural-language CAI, and natural-language programming. Several linguists have developed semantic descriptions based on transformational grammar; the earliest of these regarded semantic interpretation as being derived from syntactic deep structure, while the more recent have regarded deep structure itself as being semantically meaningful. Computational approaches to date have treated semantics as a problem of translating natural language into predicate-calculus formulas, relational structures, or statements in a formal procedural language; the most significant of these approaches are those of Thompson, Simmons et al, Woods, and Kellogg. Considered individually, none of these approaches have produced adequate semantic theories for natural language, but all contribute something towards the formulation of an adequate approach.An approach based on an operational theory of meaning is proposed as one that could lead to an adequate semantic theory. The approach is formulated in terms of a nondeterministic programming system which operates by goal-directed heuristic search and evaluation. Models are formulated in terms of hierarchical situation structures and operations on them, messages are programs in the system, and decoding and encoding are nondeterministic procedures programmed in the system. Possible implications of the approach for philosophy, linguistics, psychology, and computational applications are discussed.