Representing reaction systems by trees

Authors:
R. Brijder;A. Ehrenfeucht;G. Rozenberg
Affiliations:
Hasselt University and Transnational University of Limburg, Belgium;Department of Computer Science, University of Colorado at Boulder;Department of Computer Science, University of Colorado at Boulder
Venue:
WTCS'12 Proceedings of the 2012 international conference on Theoretical Computer Science: computation, physics and beyond
Year:
2012

Citing 3
Cited 0

Reaction Systems

Fundamenta Informaticae - New Frontiers in Scientific Discovery - Commemorating the Life and Work of Zdzislaw Pawlak
Events and modules in reaction systems

Theoretical Computer Science
Introducing time in reaction systems

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

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.