Browse Prior Art Database

RESEARCH IN NATURAL LANGUAGE UNDERSTANDING (Report No. 4)

IP.com Disclosure Number: IPCOM000128807D
Original Publication Date: 1978-Dec-31
Included in the Prior Art Database: 2005-Sep-19

Publishing Venue

Software Patent Institute

Related People

W.A. Woods: AUTHOR [+4]

Abstract

W . A . Woods

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

Page 1 of 34

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

RESEARCH IN NATURAL LANGUAGE UNDERSTANDING

W.A. Woods R.J. Brachman ]

Quarterly Technical Progress Report No. 4

1 June 1978 - 31 August 1978 Annual Report

1 September 1977 - 31 August 1978 ARPA Order No. 3414

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

Contract Expiration Date: 31 August 1979

Short Title of Work: Natural Language Understanding

Principal Investigator: Dr. William A. Woods (617) 491-1850 x361

Scientific Officer: Gordon D. Goldstein Name of Contractor: Bolt Beranek and Newman Inc.

Effective Date of Contract:

1 September 1977 Amount of Contrac $712,572 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.

Annual Summary

W . A . Woods

During the past year, BBN's ARPA project on natural language understanding has been pursuing a number of diverse problems, all of which are major bottlenecks to significant advances in natural language understanding by machine. These problems impose significant limitations on the kinds of intelligent support for complex decision making that can be gained from computerized knowledge bases. The directions that we have been pursuing include: representation of complex natural language concepts.

representational structures that facilitate use of such knowledge.

algorithms for recognition of instances of complex structured concepts. parsing algorithms for interfacing to recognition algorithms. the relationship between such parsing algorithms and the recognition algorithms themselves.

formal properties of parsing and situation recognition algorithms. formal semantics and epistemological knowledge representation structures. application of such structures and algorithms to practical problems of command and control decision support.

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

Page 2 of 34

RESEARCH IN NATURAL LANGUAGE UNDERSTANDING (Report No. 4)

concepts for parallel machine architectures to support such applications. such concept foundations of Report No. 3963 Bolt Beranek and Newman Inc.

In addition, we have continued to make advances in the codification and formalization of rules of human use of natural language for communication, most notably in the formalization of evoked entities that become available for anaphoric reference in discourse.

This work can be broken down into three major areas:

1. Knowledge Representation -- 2. Syntactic and Semantic Processing

3. Fast Symbolic Algorithms

Our activities in knowledge representation and its use for situation recognition have centered around the refinement and use of structured inheritance networks [Brachman, 1978a,b] for representing complex concepts, ATN grammars [Woods, 1970] for parsing natural language sentences, and relationships between the two. We have been gradually uncovering deep similarities...