Representing Reaction Systems by Trees
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.
KeywordsState Space Reaction System Successor State Outgoing Edge Partial Knowledge
Unable to display preview. Download preview PDF.
- 1.Brijder, R., Ehrenfeucht, A., Main, M.G., Rozenberg, G.: A tour of reaction systems. To appear in Fundamenta Informaticae (2011)Google Scholar
- 2.Brijder, R., Ehrenfeucht, A., Rozenberg, G.: A note on causalities in reaction systems. Electronic Communications of the EASST 30 (2010)Google Scholar