Two-step simulations of reaction systems by minimal ones

Salomaa Arto: Two-step simulations of reaction systems by minimal ones. In: Acta cybernetica, (22) 2. pp. 247-257. (2015)

[thumbnail of actacyb_22_2_2015_2.pdf]
Cikk, tanulmány, mű

Download (314kB) | Preview


Reaction systems were introduced by Ehrenfeucht and Rozenberg with biochemical applications in mind. The model is suitable for the study of subset functions, that is, functions from the set of all subsets of a finite set into itself. In this study the number of resources of a reaction system is essential for questions concerning generative capacity. While all functions (with a couple of trivial exceptions) from the set of subsets of a finite set S into itself can be defined if the number of resources is unrestricted, only a specific subclass of such functions is defined by minimal reaction systems, that is, the number of resources is smallest possible. On the other hand, minimal reaction systems constitute a very elegant model. In this paper we simulate arbitrary reaction systems by minimal ones in two derivation steps. Various techniques for doing this consist of taking names of reactions or names of subsets as elements of the background set. In this way also subset functions not at all definable by reaction systems can be generated. We follow the original definition of reaction systems, where both reactant and inhibitor sets are assumed to be nonempty.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2015
Volume: 22
Number: 2
ISSN: 0324-721X
Page Range: pp. 247-257
Language: English
Place of Publication: Szeged
Related URLs:
DOI: 10.14232/actacyb.22.2.2015.2
Uncontrolled Keywords: Reakcióképesség - kémiai
Additional Information: Bibliogr.: p. 256-257. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 17. 10:36
Last Modified: 2022. Jun. 20. 11:09

Actions (login required)

View Item View Item