Accession Number:

ADA272724

Title:

Applications of Sheaf Theory in Algorithm Design

Descriptive Note:

Final rept. 1 Oct 92-30 Sep 93,

Corporate Author:

KESTREL INST PALO ALTO CA

Personal Author(s):

Report Date:

1993-09-30

Pagination or Media Count:

13.0

Abstract:

The general goal of this project is the application of concepts from topology and sheaf theory to better explain and systematize some of the intricate aspects of algorithms. The basic technique is the adoption of a topological view of data structures, in contrast to the normal algebraic view. In this project, this approach was extended to parsing algorithms for context- free grammars. This extension also yielded more insight into what a topological view of data structures entails, e.g., a connection to the object-oriented view of datatypes.

Subject Categories:

  • Linguistics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE