Reaction systems with duration, Brijder, R., Ehrenfeucht, A., & Rozenberg, G.

[RS-Repo]

Brijder, R., Ehrenfeucht, A., & Rozenberg, G. (2011). Reaction systems with duration. In Computation, cooperation, and life (pp. 191-202). Springer Berlin Heidelberg.

Abstract
A reaction system is essentially a finite set of reactions, where each reaction consists of a finite set of reactants (needed for the reaction to take place), a finite set of inhibitors (each of which inhibits the reaction from taking place), and a finite set of products produced when the reaction takes place. A crucial feature of a reaction system is that (unless introduced from outside the system) an element (entity) from a current state will belong also to the successor state only if it is in the product set of a reaction that took place in the current state. In other words, an entity vanishes unless it is sustained by a reaction — a sort of “immediate decay” property. In this paper we relax this property, by providing each entity x with its duration d(x), which guarantees that x will last through at least d(x) consecutive states. Such reaction systems with duration are investigated in this paper. Among others we demonstrate that duration/decay is a result of an interaction with a “structured environment”, and we also investigate fundamental properties of state sequences of reaction systems with duration.

Link to the online copy

Bibtex file

@incollection{brijder2011reaction,
title={Reaction systems with duration},
author={Brijder, Robert and Ehrenfeucht, Andrzej and Rozenberg, Grzegorz},
booktitle={Computation, cooperation, and life},
pages={191--202},
year={2011},
publisher={Springer}
}