Browse Prior Art Database

RESEARCH IN NATURAL LANGUAGE UNDERSTANDING (Report No. 2)

IP.com Disclosure Number: IPCOM000128806D
Original Publication Date: 1978-Dec-31
Included in the Prior Art Database: 2005-Sep-19
Document File: 13 page(s) / 47K

Publishing Venue

Software Patent Institute

Related People

W.A. Woods: AUTHOR [+3]

Abstract

In our previous report, we set the context for the research to be conducted under the BBN ARPA project in Natural Language

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 8% of the total text.

Page 1 of 13

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

RESEARCH IN NATURAL LANGUAGE UNDERSTANDING

Quarterly Technical Progress Report No. 2

W.A. Woods

1 December 1977 to 28 February 1978 ARPA Order No. 3414

Program Code No. 8D30 Contract No. N00014-77-C-0378

Contract Expiration Date: 31 August 1978

Short Title of Work: Natural Language Understanding

Principal Investigator: Dr. William A. Woods (617) 491-1850 x361 Name of Contractor: Bolt Beranek and Newman Inc.

Effective Date of Contract:

1 September 1977 Amount of Contract: $301,377 Scientific Officer: Gordon D. Goldstein Sponsored by Advanced Research Projects Agency ARPA Order No. 3414 This research was supported by the Advanced Research Projects Agency of the Department of Defense and was monitored by ONR under Contract No. N00014-77-C-0378.

TABLE OF CONTENTS

Introduction . . .

Towards a Notion of Concept . .

1. The Notion of a Description 2. The Conception of an object Representing Interpretations as "Cables" Marker Passing Algorithms . . . . . . . .

1. Virtual Structure-Building with Marks 2. The Interpretation Algorithm . . . . References Bolt
Beranek and Newman Inc. page 8 28

Introduction

In our previous report, we set the context for the research to be conducted under the BBN ARPA project in Natural Language

".,." Understanding and outlined its goals. Specifically, we are concerned with discovering and developing techniques for dealing

""""""" with large bodies of information in the kinds of complex decision-making situations that arise in military command and control. Central to this effort are representational conventions for

Bolt, Beranek & Newman, Inc. Page 1 Dec 31, 1978

Page 2 of 13

RESEARCH IN NATURAL LANGUAGE UNDERSTANDING (Report No. 2)

storing natural conceptual information in a machine and algorithms for efficiently using that information. In this ""' "" report we discuss three fundamental questions:

(1) What kind of thing is a concept?

(2) How can semantic interpretation information be represented appropriately in an associative network memory model?

(3) What kinds of marker-passing algorithms can be used to "'"" perform incremental semantic interpretation concurrently with parsing in a distributed activation memory network containing large numbers of ,.-., interpretation rules?

Acknowledgment

The author wishes to thank :Dr. Bonnie Lynn Webber and Dr. Ronald J. Brachman for their extensive help in the preparation of the three technical notes included in this report.

BBN Report No. 3797 Bolt Beranek and Newman Inc.

Towards a Notion of Concept W.A. Woods

1. The Notion of a Description

In searching for a relatively concrete, understandable framework in which to build a theory of concepts, I have finally settled on the notion of description as that which is least likely to be misinterpreted as to its intended meaning. In this framework, the function of a concept is to serve as a description of something. This functional sense of description is to be contr...