An Algebra for Directed Bigraphs

  • Authors:
  • Davide Grohmann;Marino Miculan

  • Affiliations:
  • Department of Mathematics and Computer Science, University of Udine, Italy;Department of Mathematics and Computer Science, University of Udine, Italy

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We study the algebraic structure of directed bigraphs, a bigraphical model of computations with locations, connections and resources previously introduced as a unifying generalization of other variants of bigraphs. We give a sound and complete axiomatization of the (pre)category of directed bigraphs. Using this axiomatization, we give an adequate encoding of the Fusion calculus, showing the utility of the added directness.