An excursion in reaction systems: From computer science to biology

Luca Corolli, Carlo Maj, Fabrizio Marini, Daniela Besozzi, Giancarlo Mauri

Research output: Contribution to journalArticle

Abstract

Reaction systems are a formal model based on the regulation mechanisms of facilitation and inhibition between biochemical reactions, which underlie the functioning of living cells. The aim of this paper is to explore the expressive power of reaction systems as a modeling framework, showing how their basic assumptions and properties can be exploited to formalize computer science and biology oriented problems. In this view, we first provide a reaction-based description of an iterative algorithm to solve the Tower of Hanoi puzzle. Then, we show how the regulation of gene expression in the lac operon, involved in the metabolism of lactose in Escherichia coli cells, can be formalized in terms of reaction systems. Finally, we present a method to derive, given a reaction system with n reactions, a functionally equivalent system with n′≤n reactions using simplification methods of boolean expressions. Some final remarks and directions for future research conclude the paper.

Original languageEnglish
Pages (from-to)95-108
Number of pages14
JournalTheoretical Computer Science
Volume454
DOIs
Publication statusPublished - Oct 5 2012

Keywords

  • Boolean functions
  • lac operon
  • Reaction systems
  • Simplification methods
  • Tower of Hanoi

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An excursion in reaction systems: From computer science to biology'. Together they form a unique fingerprint.

  • Cite this