Applications of Sheaf Theory in Algorithm Design
Final rept. 1 Oct 92-30 Sep 93,
KESTREL INST PALO ALTO CA
Pagination or Media Count:
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.