Applications of Sheaf Theory in Algorithm Design

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 30, 1993
Accession Number
ADA272724

Entities

People

  • Yellamraju V. Srinivas

Organizations

  • Kestrel Institute

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computer Languages
  • Computer Science
  • Computers
  • Context Free Grammars
  • Contracts
  • Electronic Mail
  • Formal Languages
  • Grammars
  • Graphical User Interface
  • Language
  • Numbers
  • Object Oriented Programming
  • Sequences
  • Theoretical Computer Science
  • Topology
  • User Interface

Fields of Study

  • Computer science

Readers

  • Database Systems and Applications
  • Graph Algorithms and Convex Optimization.
  • Theoretical Analysis.