RO  EN
IMI/Publicaţii/CSJM/Ediţii/CSJM v.32, n.3 (96), 2024/

Generalized Distributed Reaction Systems

Authors: Alhazov Artiom, Erzsébet Csuhaj-Varjú, Pramod Kumar Sethy
Keywords: Reaction system, Network of Cells, Flattening

Abstract

In this paper, we introduce the notion of a generalized distributed reaction system with computations following the concept of the original reaction system: the resulting products in the individual components are obtained by applying rules which take into account the objects in the components of the system as reactants and inhibitors and yield results in specified components of the system. As specific variants, we investigate (i) generalized distributed reaction systems which look at all components for the presence or absence of objects, but the resulting products are only produced in the component the rule is assigned to as well as (ii) generalized distributed reaction systems which look for the presence or absence of objects only in the component the rule is assigned to, but the resulting products can be sent to specified components within the whole system. We first show how all these variants of generalized distributed reaction systems can be flattened to a reaction system having only one component. Moreover, we show how each of these two variants, which are restricted variants of the general model, can simulate even the general model. Finally, we prove that all these variants of generalized distributed reaction systems working with the standard, total parallel application of rules can be transferred into a usual reaction system working with the sequential application of rules.

Artiom Alhazov
ORCID: https://orcid.org/0000-0002-6184-3971
State University of Moldova,
Vladimir Andrunachievici Institute of Mathematics and Computer Science
Academiei 5, Chișinău, MD-2028, Moldova
E-mail:

Erzsébet Csuhaj-Varjú
ORCID: https://orcid.org/0000-0002-2773-2944
Department of Algorithms and Their Applications, Faculty of Informatics, Eötvös
Loránd University
Pázmány Péter sétány 1/c, Budapest, 1117, Hungary
E-mail:

Pramod Kumar Sethy
ORCID: https://orcid.org/0000-0002-3617-0920
Department of Algorithms and Their Applications, Faculty of Informatics, Eötvös
Loránd University
Pázmány Péter sétány 1/c, Budapest, 1117, Hungary
E-mail:

DOI

https://doi.org/10.56415/csjm.v32.17

Fulltext

Adobe PDF document – 0.11 Mb