2022
About reversibility in sP colonies and reaction systems
CIENCIALA, Luděk; Lucie CIENCIALOVÁ and Erzsébet CSUHAJ-VARJÚBasic information
Original name
About reversibility in sP colonies and reaction systems
Authors
CIENCIALA, Luděk; Lucie CIENCIALOVÁ and Erzsébet CSUHAJ-VARJÚ
Edition
Natural Computing, Springer Science and Business Media, 2022, 1567-7818
Other information
Language
English
Type of outcome
Article in a journal
Field of Study
10201 Computer sciences, information science, bioinformatics
Country of publisher
Germany
Confidentiality degree
is not subject to a state or trade secret
References:
Impact factor
Impact factor: 2.100
Marked to be transferred to RIV
Yes
RIV identification code
RIV/47813059:19240/22:A0001020
Organization unit
Faculty of Philosophy and Science in Opava
UT WoS
EID Scopus
Keywords in English
Inverse computation; P colonies; Reaction systems; Reversibility
Tags
International impact, Reviewed
Changed: 20/10/2023 14:53, Mgr. Kamil Matula, Ph.D.
Abstract
In the original language
In this paper, we study reversibility in sP colonies and in reaction systems. sP colony is a bio-inspired computational model formed from an environment and a finite set of agents. The current state of the environment is represented by a finite set of objects and the current state of the agent is given by a finite multiset of objects. By execution of a program from a set of programs associated with the agent, the agent can change the objects in its own state and possibly in the environment, too. Reaction systems are a bio-inspired computational model where reactants are transformed into products only if some inhibitors are not present. We define sP colonies without input influence and prove that to any reversible sP colony of such type an inverse sP colony can be constructed that performs inverse computation. In the second part of the paper, we show that the concept of a reversible reaction system and the notion of an inverse reaction system can be defined in a similar way, and partially reversible reaction systems can simulate reversible logic gates and reversible Turing machines.