Accession Number:

ADA458595

Title:

Automatic Deduction for Commonsense Reasoning: An Overview

Descriptive Note:

Technical note

Corporate Author:

SRI INTERNATIONAL MENLO PARK CA ARTIFICIAL INTELLIGENCE CENTER

Personal Author(s):

Report Date:

1981-04-01

Pagination or Media Count:

21.0

Abstract:

Knowing how to enable computers to draw conclusions automatically from bodies of facts has long been recognized as a central problem in artificial intelligence AT research. Any attempt to address this problem requires choosing an application or type of application, a representation for bodies of facts, and methods for deriving conclusions. This article provides an overview of the issues involved in drawing conclusions by means of deductive inference from bodies of commonsense knowledge represented by logical formulas. The authors first briefly review the history of this enterprise its origins, its fall into disfavor, and its recent revival. They show why applications involving certain types of incomplete information resist solution by other techniques, and how supplying domain-specific control information seems to offer a solution to the difficulties that previously led to disillusionment with automatic deduction. Finally, they discuss the relationship of automatic deduction to the new field of logic programming and then survey some of the issues that arise in extending automatic-deduction techniques to nonstandard logic.

Subject Categories:

  • Psychology
  • Theoretical Mathematics
  • Computer Programming and Software
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE