Skip to main navigation Skip to search Skip to main content

Typed stochastic semantics for the calculus of looping sequences

  • Livio Bioglio
  • , Mariangiola Dezani-Ciancaglini
  • , Paola Giannini
  • , Angelo Troina

Research output: Contribution to journal › Article › peer-review

Abstract

The stochastic calculus of looping sequences is a quantitative term rewrite formalism suitable to describe the evolution of microbiological systems, taking into account the speed of the described activities. In this paper, we propose an operational semantics for this calculus that considers the types of the species to derive the stochastic evolution of the system. The presence of positive and negative catalysers can modify these speeds. We claim that types provide an abstraction suitable to represent the interaction between elements without specifying exactly the element positions. Our claim is supported through an example modelling the lactose operon.

Original languageEnglish
Pages (from-to)165-180
Number of pages16
JournalTheoretical Computer Science
Volume431
DOIs
Publication statusPublished - 4 May 2012

Keywords

  • Calculus of looping sequences
  • Stochastic semantics
  • Systems biology

Fingerprint

Dive into the research topics of 'Typed stochastic semantics for the calculus of looping sequences'. Together they form a unique fingerprint.

Cite this