Skip to search boxSkip to navigationSkip to main content

Axiomatizing Binding Bigraphs (revised)

  • Troels Christoffer Damgaard
    ,
  • Lars Birkedal
Research Output:
Book / Anthology / Report
Report

Open access

Publication Information

Output type

Research Output:
Book / Anthology / Report
Report

Original language

English

Publication milestones

  • Published - 11/2005

Publication status

Published - 11/2005

Place of publication

Copenhagen

Edition

TR-2005-71

Publisher

IT-Universitetet i København, Denmark

Book series

  • Book series name: IT University Technical Report Series
    Series number: TR-2005-71
    ISSN: 1600-6100

ISBN (Electronic)

87-7949-105-7

Abstract

Extending Milners work on pure bigraphs, we axiomatize static congruence for binding bigraphs and prove that the theory generated is complete. In doing so, we also define a normal form for binding bigraphs, and prove that the four forms are unique up to certain isomorphisms. Compared with the axioms stated by Milner for pure bigraphs, we have extended the set with 5 axioms concerned with binding; and as our ions have names on both faces, we have two axioms -- handling inner and outer renaming. The remaining axioms are transfered straightforwardly.

Funding Details

This work was funded in part by the Danish Research Agency (grant no.: 2059-03-0031) and the IT University of Copenhagen (the LaCoMoCo project).

Access to documents

Final published version, 224.5 KB