Showing papers by "Grzegorz Rozenberg published in 2020"
TL;DR: This paper considers a model where the context is not arbitrary, but it has its own structure, and this model is considered to be a good model for reinforcement learning.
Abstract: In this paper, we study the behavior (processes) of reaction systems where the context is not arbitrary, but it has its own structure. In particular, we consider a model where the context for a rea...
23 citations
TL;DR: This paper introduces and investigates a ‘plug-in’ methodology for providing context sequences, where the interaction between a reaction system and its environment is modelled through context sequences provided by the environment.
3 citations
01 Oct 2020
TL;DR: The focus of the paper is on demonstrating how structural properties of reaction systems defined through the properties of their positive dependency graphs influence the behavioural properties of (suitable subclasses of) reaction systems, which, as usual, are defined through their transition graphs.
Abstract: Reaction systems is a formal model of computation which originated as a model of interactions between biochemical reactions in the living cell. These interactions are based on two mechanisms, facilitation and inhibition, and this is well reflected in the formulation of reaction systems. In this paper, we investigate the facilitation aspect of reaction systems, where the products of a reaction may facilitate other reactions by providing some of their reactants. This aspect is formalized through positive dependency graphs which depict explicitly such facilitating interactions. The focus of the paper is on demonstrating how structural properties of reaction systems defined through the properties of their positive dependency graphs influence the behavioural properties of (suitable subclasses of) reaction systems, which, as usual, are defined through their transition graphs.
1 citations