Simulation of reaction systems by the strictly minimal ones

DOI10.1007/S41965-020-00042-2zbMATH Open1469.68053arXiv2002.09033OpenAlexW3043948515MaRDI QIDQ1982969FDOQ1982969

Adrian Atanasiu, Wen Chean Teh

Publication date: 14 September 2021

Published in: Journal of Membrane Computing (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2002.09033

zbMATH Keywords

simulationnatural computingreaction systemsuniversality of minimal resources

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• WEBRSIM: a web-based reaction systems simulator
• Introducing time in reaction systems
• Model checking temporal properties of reaction systems
• Functions and sequences generated by reaction systems
• Complexity of model checking for reaction systems
• Investigating dynamic causalities in reaction systems
• A tour of reaction systems
• Reaction Systems with Duration
• FUNCTIONS DEFINED BY REACTION SYSTEMS
• Reaction Systems: A Natural Computing Approach to the Functioning of Living Cells
• Minimal Reaction Systems
• Minimal Reaction Systems Defining Subset Functions
• Dependency graphs and mass conservation in reaction systems
• Two-step simulations of reaction systems by minimal ones
• Simple reaction systems and their classification
• Irreducible reaction systems and reaction system rank
• Compositions of Functions and Permutations Specified by Minimal Reaction Systems
• Networks of Reaction Systems
• Reaction Systems: A Model of Computation Inspired by the Functioning of the Living Cell
• Efficient Simulation of Reaction Systems on Graphics Processing Units
• Reaction systems with influence on environment
• On the complexity of occurrence and convergence problems in reaction systems
• Complexity of the dynamics of reaction systems
• Specialized Predictor for Reaction Systems with Context Properties
• Steady states of constrained reaction systems
• Plug-in context providers for reaction systems
• Evolving reaction systems
• Minimal reaction systems: duration and blips
• Minimal Reaction Systems Revisited and Reaction System Rank

Cited In (5)

• Ranks of compositionally closed minimal reaction systems
• Controllability of reaction systems
• Ranks of strictly minimal reaction systems induced by permutations
• Evolvability of reaction systems and the invisibility theorem
• Title not available (Why is that?)

Uses Software

• WEBRSIM
• brsim

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)