Reaction systems with influence on environment

Reaction systems, motivated by the functioning of the living cell, became a novel model of interactive computation. In this paper, we pursue this line of research. More specifically, we present a systematic investigation of possible interactions of a reaction system with its environment (context). While in the original definition this interaction is one-way, i.e., the behavior of a reaction system is influenced by its environment, we investigate now also the influence of the system on its environment, where a possible time delay of this influence is also considered. To understand the behavior of reaction systems when such a two-way interaction takes place, we establish its relationship to their context-independent behavior (i.e., the behavior which is not influenced by the environment).

[1]  Arto Salomaa.  Functions and sequences generated by reaction systems , 2012, Theor. Comput. Sci..

[2]  Leonardo Vanneschi,et al.  Evolutionary Reaction Systems , 2012, EvoBIO.

[3]  Hendrik Jan Hoogeboom,et al.  A graph isomorphism condition and equivalence of reaction systems , 2017, Theor. Comput. Sci..

[4]  Ion Petre,et al.  Reaction Systems: A Model of Computation Inspired by the Functioning of the Living Cell , 2017, The Role of Theory in Computer Science.

[5]  Maciej Koutny,et al.  Reaction Systems: A Natural Computing Approach to the Functioning of Living Cells , 2012 .

[6]  Andrzej Ehrenfeucht,et al.  Reaction Systems with Duration , 2011, Computation, Cooperation, and Life.

[7]  Giancarlo Mauri,et al.  An excursion in reaction systems: From computer science to biology , 2012, Theor. Comput. Sci..

[8]  Arto Salomaa.  Minimal Reaction Systems Defining Subset Functions , 2014, Computing with New Resources.

[9]  Enrico Formenti,et al.  On the complexity of occurrence and convergence problems in reaction systems , 2014, Natural Computing.

[10]  Maciej Koutny,et al.  Qualitative and Quantitative Aspects of a Model for Processes Inspired by the Functioning of the Living Cell , 2011 .

[11]  Ion Petre,et al.  Reaction System Models for the Heat Shock Response , 2014, Fundam. Informaticae.

[12]  Enrico Formenti,et al.  Ancestors, descendants, and gardens of Eden in reaction systems , 2015, Theor. Comput. Sci..

[13]  Enrico Formenti,et al.  Cycles and Global Attractors of Reaction Systems , 2014, DCFS.

[14]  Arto Salomaa,et al.  Functional Constructions between reaction Systems and Propositional Logic , 2013, Int. J. Found. Comput. Sci..

[15]  Andrzej Ehrenfeucht,et al.  Reaction Systems , 2007, Fundam. Informaticae.

[16]  Arto Salomaa.  On State Sequences Defined by Reaction Systems , 2012, Logic and Program Semantics.

[17]  Maciej Koutny,et al.  Evolving reaction systems , 2017, Theor. Comput. Sci..

[18]  Paolo Milazzo,et al.  Generalized contexts for reaction systems: definition and study of dynamic causalities , 2017, Acta Informatica.

[19]  Andrzej Ehrenfeucht,et al.  A Tour of reaction Systems , 2011, Int. J. Found. Comput. Sci..

[20]  Maciej Koutny,et al.  Minimal Reaction Systems , 2012, Trans. Comp. Sys. Biology.

[21]  Mika Hirvensalo,et al.  On probabilistic and quantum reaction systems , 2012, Theor. Comput. Sci..

[22]  Andrzej Ehrenfeucht,et al.  Zoom Structures and reaction Systems Yield Exploration Systems , 2014, Int. J. Found. Comput. Sci..

[23]  Wojciech Penczek,et al.  Model checking temporal properties of reaction systems , 2015, Inf. Sci..

[24]  Arto Salomaa.  Two-Step Simulations of Reaction Systems by Minimal Ones , 2015, Acta Cybern..