Two-step simulations of reaction systems by minimal ones

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

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

Download (314kB)

Abstract

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
Page Range: pp. 247-257
ISSN: 0324-721X
Language: angol
DOI: https://doi.org/10.14232/actacyb.22.2.2015.2
Uncontrolled Keywords: Reakcióképesség kémiai
Additional Information: Bibliogr.: p. 256-257.
Date Deposited: 2016. Oct. 17. 10:36
Last Modified: 2018. Jun. 06. 18:34
URI: http://acta.bibl.u-szeged.hu/id/eprint/36233

Actions (login required)

View Item View Item