Chapter

Computation, Physics and Beyond

Volume 7160 of the series Lecture Notes in Computer Science pp 330-342

Representing Reaction Systems by Trees

  • R. BrijderAffiliated withHasselt University and Transnational University of Limburg
  • , A. EhrenfeuchtAffiliated withDepartment of Computer Science, University of Colorado at Boulder
  • , G. RozenbergAffiliated withDepartment of Computer Science, University of Colorado at BoulderLeiden Institute of Advanced Computer Science, Leiden Center for Natural Computing, Leiden University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Reaction systems formally model the functioning of the living cell. By representing sets of reactions by trees, we obtain a useful tool to investigate the state spaces of reaction systems. In particular, we give an upper bound on the fraction of inactive states within a subspace of the state space. This subspace represents partial knowledge of the (unknown) state under consideration.