Showing papers by "Grzegorz Rozenberg published in 2019"
01 Mar 2019
TL;DR: This paper presents a systematic investigation of possible interactions of a reaction system with its environment (context) and establishes its relationship to their context-independent behavior (i.e., the behavior which is not influenced by the environment).
Abstract: 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).
22 citations
11 citations
TL;DR: This paper introduces graph-based reaction systems as a generalization of set-based Reaction systems, a novel and well-investigated model of interactive computation, and introduces the notion of territorial graph surfing systems taking a more “global” look at graph- based reaction systems.
7 citations
01 Jan 2019
TL;DR: s of Invited Papers Membrane Computing, After Twenty Years (Extended Abstract)
Abstract: s of Invited Papers Membrane Computing, After Twenty Years (Extended Abstract)
3 citations