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]
Előnézet
Cikk, tanulmány, mű
actacyb_22_2_2015_2.pdf

Letöltés (314kB) | Előnézet

Absztrakt (kivonat)

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.

Mű típusa: Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe: Acta cybernetica
Dátum: 2015
Kötet: 22
Szám: 2
ISSN: 0324-721X
Oldalak: pp. 247-257
Nyelv: angol
Kiadás helye: Szeged
Befoglaló mű URL: http://acta.bibl.u-szeged.hu/38540/
DOI: 10.14232/actacyb.22.2.2015.2
Kulcsszavak: Reakcióképesség - kémiai
Megjegyzések: Bibliogr.: p. 256-257. ; összefoglalás angol nyelven
Szakterület: 01. Természettudományok
01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma: 2016. okt. 17. 10:36
Utolsó módosítás: 2022. jún. 20. 11:09
URI: http://acta.bibl.u-szeged.hu/id/eprint/36233
Bővebben:
Tétel nézet Tétel nézet