Reaction systems are models of computation inspired by the interactions between biochemical reactions. We define a notion of multi-step simulation among reaction systems and derive a classification with respect to the amount of resources (reactants and inhibitors) involved in the reactions. We prove that one reactant and one inhibitor per reaction are sufficient to simulate arbitrary systems. Finally, we show that the equivalence relation of mutual simulation induces exactly five linearly ordered classes of reaction systems.

Manzoni, L., & Porreca, A. (2013). Reaction Systems Made Simple: A Normal Form and a Classification Theorem. In Unconventional Computation and Natural Computation (pp.150-161). Springer [10.1007/978-3-642-39074-6_15].

Reaction Systems Made Simple: A Normal Form and a Classification Theorem

MANZONI, LUCA;PORRECA, ANTONIO ENRICO
2013

Abstract

Reaction systems are models of computation inspired by the interactions between biochemical reactions. We define a notion of multi-step simulation among reaction systems and derive a classification with respect to the amount of resources (reactants and inhibitors) involved in the reactions. We prove that one reactant and one inhibitor per reaction are sufficient to simulate arbitrary systems. Finally, we show that the equivalence relation of mutual simulation induces exactly five linearly ordered classes of reaction systems.
No
slide + paper
Scientifica
reaction systems, natural computing
English
Unconventional Computation and Natural Computation 2013
978-3-642-39073-9
Manzoni, L., & Porreca, A. (2013). Reaction Systems Made Simple: A Normal Form and a Classification Theorem. In Unconventional Computation and Natural Computation (pp.150-161). Springer [10.1007/978-3-642-39074-6_15].
Manzoni, L; Porreca, A
File in questo prodotto:
File Dimensione Formato  
Paper.pdf

accesso aperto

Descrizione: Post-print articolo
Dimensione 301.44 kB
Formato Adobe PDF
301.44 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10281/49331
Citazioni
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
Social impact