On the spectrum between reaction systems and string rewriting - Université d'Évry
Article Dans Une Revue Natural Computing Année : 2024

On the spectrum between reaction systems and string rewriting

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

Artiom Alhazov, Rudolf Freund, Sergiu Ivanov. On the spectrum between reaction systems and string rewriting. Natural Computing, 2024, 23, pp.159--175. ⟨10.1007/s11047-024-09986-1⟩. ⟨hal-04553787⟩
66 Consultations
0 Téléchargements

Altmetric

Partager

More