Axiomatizing Binding Bigraphs (revised)
- Troels Christoffer Damgaard,
- Lars Birkedal
Publikation:
Bog / Antologi / Rapport
Rapport
Forskning
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
Forskning
Originalsprog
EngelskPublikationsmilepæle
- Udgivet - 11/2005
Publikationsstatus
Udgivet - 11/2005
Udgivelsessted
CopenhagenUdgave
TR-2005-71Forlag
IT-Universitetet i København, DanmarkBogserie
- Bogserienavn: IT University Technical Report Series
Serienummer: TR-2005-71
ISSN: 1600-6100
ISBN (Elektronisk)
87-7949-105-7Finansiering
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
