Skip to search boxSkip to navigationSkip to main content

A Generic Language for Biological Systems based on Bigraphs

  • Troels Christoffer Damgaard
    ,
  • Jean Krivine
Research Output:
Book / Anthology / Report
Report

Open access

Publication Information

Output type

Research Output:
Book / Anthology / Report
Report

Original language

English

Publication milestones

  • Published - 2008

Publication status

Published - 2008

Place of publication

Copenhagen

Edition

TR-2008-115

Publisher

IT-Universitetet i København, Denmark

Book series

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

Abstract

Several efforts have shown that process calculi developed for reasoning about concurrent and mobile systems may be employed for modelling biological systems at the molecular level. In this paper, we initiate investigation of the meta-language framework bigraphical reactive systems, due to Milner et al., as a basis for developing rule-based languages for molecular biology. We describe a family of BΣR-calculi sharing a small set of familiar operators and operations, and provide them with a simple operational semantics. We show that BΣR-calculi and their reaction semantics correspond to a version of bigraphical reaction under non-aliasing contexts and with reaction rules extended to allow negative side-conditions for the subset of bigraphs corresponding to BΣR-processes. Finally, to illustrate the usage of BΣR, we show that with non-aliasing semantics the κ-calculus may be faithfully captured as a BΣR-calculus.

Access to documents

Final published version, 399.35 KB