Skip to main navigation Skip to search Skip to main content

Axiomatizing Binding Bigraphs

  • Troels Christoffer Damgaard
  • , Lars Birkedal

    Research output: Book / Anthology / ReportReportResearch

    Abstract

    Extending the result for pure bigraphs given in [Mil04], we axiomatize static congruence for binding bigraphs as described in [Chapter 11, HM04], 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.
    Original languageEnglish
    Place of PublicationCopenhagen
    PublisherIT-Universitetet i København
    EditionTR-2005-63
    Number of pages37
    ISBN (Electronic)87-7949-092-1
    Publication statusPublished - Mar 2005
    SeriesIT University Technical Report Series
    NumberTR-2005-63
    ISSN1600-6100

    Keywords

    • bigraphs
    • binding
    • static congruence
    • normal form
    • completeness

    Fingerprint

    Dive into the research topics of 'Axiomatizing Binding Bigraphs'. Together they form a unique fingerprint.

    Cite this