On the spectrum between reaction systems and string rewriting - Université d'Évry Access content directly
Journal Articles Natural Computing Year : 2024

On the spectrum between reaction systems and string rewriting

Abstract

Reaction systems are a model of computing aiming to formalize biochemistry by capturing the qualitative relations between the species, and explicitly discarding any accounts of multiplicity. From the point of view of the formal language theory, this situates them in the realm of set rewriting. In this work, we propose a series of extensions of reaction systems to use strings. These extensions form a spectrum in the sense that all of them honor the hallmark features of the original model: the threshold principle and the non-permanency principle. We thoroughly discuss the details of the structure and the behavior of these variants, and commence studying their expressive power by comparing them to some classic models of computing.
No file

Dates and versions

hal-04553787 , version 1 (21-04-2024)

Identifiers

Cite

Artiom Alhazov, Rudolf Freund, Sergiu Ivanov. On the spectrum between reaction systems and string rewriting. Natural Computing, In press, ⟨10.1007/s11047-024-09986-1⟩. ⟨hal-04553787⟩
20 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More