Open Graphs and Computational Reasoning

We present a form of algebraic reasoning for computational objects which are expressed as graphs. Edges describe the flow of data between primitive operations which are represented by vertices. These graphs have an interface made of half-edges (edges which are drawn with an unconnected end) and enjo...

Full description

Bibliographic Details
Main Authors: Lucas Dixon, Ross Duncan, Aleks Kissinger
Format: Article
Language:English
Published: Open Publishing Association 2010-06-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1007.3794v1