J 2022

About reversibility in sP colonies and reaction systems

CIENCIALA, Luděk; Lucie CIENCIALOVÁ a Erzsébet CSUHAJ-VARJÚ

Základní údaje

Originální název

About reversibility in sP colonies and reaction systems

Autoři

CIENCIALA, Luděk; Lucie CIENCIALOVÁ a Erzsébet CSUHAJ-VARJÚ

Vydání

Natural Computing, Springer Science and Business Media, 2022, 1567-7818

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Odkazy

Plný text výsledku

Impakt faktor

Impact factor: 2.100

Označené pro přenos do RIV

Ano

Kód RIV

RIV/47813059:19240/22:A0001020

Organizační jednotka

Filozoficko-přírodovědecká fakulta v Opavě

DOI

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

UT WoS

000869643000001

EID Scopus

2-s2.0-85140122282

Klíčová slova anglicky

Inverse computation; P colonies; Reaction systems; Reversibility

Štítky

2022, RIV2023, SGS112019, ÚI

Příznaky

Mezinárodní význam, Recenzováno
Změněno: 20. 10. 2023 14:53, Mgr. Kamil Matula, Ph.D.

Anotace

V originále

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