Research in Natural Language Understanding

Abstract

This report discussed an abstract parallel machine organization and a class of 'marker passing' algorithms for a family of important operations required for intelligent manipulation and use of knowledge. These operations have the characteristic that they involve a considerable amount of 'non- deterministic' programming and/or search. The major such problem is that of 'high level perception' or 'situation recognition' - the problem of finding which of a large collection of situation-action rules are satisfied at any given moment. The combinatoric costs of various algorithms for large collections of rules are discussed, and a proposed parallel architecture for performing such operations in real time is presented. An example marker passing algorithm for the problem of finding the most specific concepts that subsume a given input description is presented, and issues relative to the implementation of such algorithms on physical machines are discussed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Feb 28, 1979
Accession Number
ADA074728

Entities

People

  • William A. Woods

Organizations

  • BBN Technologies

Tags

Communities of Interest

  • Counter IED
  • Human Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Artificial Intelligence
  • Automata
  • Computations
  • Computer Programming
  • Computer Programs
  • Computers
  • Contracts
  • Databases
  • Information Systems
  • Language
  • Machines
  • Military Research
  • Natural Languages
  • Parallel Computing
  • Parallel Processing

Fields of Study

  • Computer science

Readers

  • Computer Science.
  • Mathematical Modeling and Probability Theory.
  • Neural Network Machine Learning.