Gå til søgefeltetSpring over til navigationSpring til hovedindhold

Axiomatizing Binding Bigraphs (revised)

  • Troels Christoffer Damgaard
    ,
  • Lars Birkedal
Publikation:
Bog / Antologi / Rapport
Rapport

Open Access

Resume

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.

Publikation information

Produktionstype

Publikation:
Bog / Antologi / Rapport
Rapport

Originalsprog

Engelsk

Publikationsmilepæle

  • Udgivet - 11/2005

Publikationsstatus

Udgivet - 11/2005

Udgivelsessted

Copenhagen

Udgave

TR-2005-71

Forlag

IT-Universitetet i København, Danmark

Bogserie

  • Bogserienavn: IT University Technical Report Series
    Serienummer: TR-2005-71
    ISSN: 1600-6100

ISBN (Elektronisk)

87-7949-105-7

Finansiering

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).

Adgang til dokumenter

Forlagets udgivne version, 224.5 KB