Simulation of reaction systems by the strictly minimal ones
From MaRDI portal
Publication:1982969
Abstract: Reaction systems, introduced by Ehrenfeucht and Rozenberg, are elementary computational models based on biochemical reactions transpiring within the living cells. Numerous studies focus on mathematical aspects of minimal reaction systems due to their simplicity and rich generative power. In 2014 Manzoni, Pocas, and Porreca showed that every reaction system can be simulated by some minimal reaction system over an extended background set. Motivated by their work, we introduce the concepts of strictly minimal and hybrid reaction systems. Using our new concepts, the result of Manzoni et al. is revisited and strengthened. We also show that extension of the background set by polynomially bounded many elements is not sufficient to guarantee the aforementioned simulation. Finally, an analogous result for strong simulation is obtained.
Recommendations
Cites work
- A tour of reaction systems
- Complexity of model checking for reaction systems
- Complexity of the dynamics of reaction systems
- Compositions of functions and permutations specified by minimal reaction systems
- Compositions of reaction systems
- Dependency graphs and mass conservation in reaction systems
- Efficient simulation of reaction systems on graphics processing units
- Evolving reaction systems
- Functions and sequences generated by reaction systems
- Functions defined by reaction systems
- Introducing time in reaction systems
- Investigating dynamic causalities in reaction systems
- Irreducible reaction systems and reaction system rank
- Minimal reaction systems
- Minimal reaction systems defining subset functions
- Minimal reaction systems revisited and reaction system rank
- Minimal reaction systems: duration and blips
- Model checking temporal properties of reaction systems
- Networks of reaction systems
- On the complexity of occurrence and convergence problems in reaction systems
- Plug-in context providers for reaction systems
- Reaction systems
- Reaction systems with duration
- Reaction systems with influence on environment
- Reaction systems: a model of computation inspired by the functioning of the living cell
- Reaction systems: a natural computing approach to the functioning of living cells
- Simple reaction systems and their classification
- Specialized predictor for reaction systems with context properties
- Steady states of constrained reaction systems
- Two-step simulations of reaction systems by minimal ones
- WEBRSIM: a web-based reaction systems simulator
Cited in
(8)- Minimal and almost minimal reaction systems
- Ranks of compositionally closed minimal reaction systems
- Efficient simulation of reaction systems on graphics processing units
- Controllability of reaction systems
- Ranks of strictly minimal reaction systems induced by permutations
- Two-step simulations of reaction systems by minimal ones
- Evolvability of reaction systems and the invisibility theorem
- scientific article; zbMATH DE number 7603548 (Why is no real title available?)
This page was built for publication: Simulation of reaction systems by the strictly minimal ones
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1982969)
