On the Use of Programming Knowledge to Understand Informal Process Description

Abstract

The goal of improving and simplifying communication with computers has been pursued largely through the creation and use of better formal languages. This report investigates an alternative approach by exploring the variety and extent of informal constructs which can be introduced into a formal language without impairing communication. These informal constructs represent the suppression of certain explicit information which must be inferred from the surrounding context. In general, each informal construct has several possible interpretations, only one on which was intended by the speaker. The system's task is to use the existing context to focus attention on a small ordered subset of the most probable alternatives and to further reduce it by applying any constraints or well-formedness rules. The most probable remaining alternative is selected as the intended one. Program descriptions were chosen as the example task domain to test this approach because its rules of context and well- formedness are fairly well developed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1977
Accession Number
ADA048153

Entities

People

  • David Wile
  • Neil Goldman
  • Robert Balzer

Organizations

  • University of Southern California

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Acquisition
  • Ambiguity
  • Computer Programming
  • Computers
  • Databases
  • Formal Languages
  • Information Science
  • Language
  • Linguistics
  • Natural Language Understanding
  • Natural Languages
  • Programming Languages
  • Recognition
  • Semantics
  • Specifications
  • Test And Evaluation

Fields of Study

  • Computer science

Readers

  • Computational Linguistics
  • Systems Analysis and Design

Technology Areas

  • AI & ML
  • AI & ML - Machine Translation