J 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:

Plný text výsledku

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

DOI

https://doi.org/10.1007/s11047-022-09922-1

UT WoS

000869643000001

EID Scopus

2-s2.0-85140122282

Keywords in English

Inverse computation; P colonies; Reaction systems; Reversibility

Tags

2022, RIV2023, SGS112019, ÚI

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.
Displayed: 18/11/2026 16:00