Biochemical Space Language in Relation to Multiset Rewriting Systems

01/12/2022
by   Matej Troják, et al.
0

This technical report relates Biochemical Space Language (BCSL) to Multiset rewriting systems (MRS). For a BCSL model, the semantics are defined in terms of transition systems, while for an MRS, they are defined in terms of a set of runs. In this report, we relate BCSL to MRS by first showing how the transition system is related to a set of runs and consequently showing how for every BCSL model, an MRS can be constructed such that both represent the same set of runs. The motivation of this step is to establish BCSL in the context of a more general rewriting system and benefit from properties shown for them. Finally, we show that regulations defined for MRS can be consequently used in the BCSL model.

READ FULL TEXT

Authors

08/31/2019

Justness: A Completeness Criterion for Capturing Liveness Properties

This paper poses that transition systems constitute a good model of dist...
07/04/2019

Injective envelopes of transition systems and Ferrers languages

We consider reflexive and involutive transition systems over an ordered ...
05/02/2018

A Probabilistic Extension of Action Language BC+

We present a probabilistic extension of action language BC+. Just like B...
02/09/2018

Opacity of nondeterministic transition systems: A (bi)simulation relation approach

In this paper, we propose several opacity-preserving (bi)simulation rela...
07/31/2019

Aquarium Technical Report Preprint

In this technical report, we present the core calculi for two of the dom...
08/29/2020

SOS Rules for Equivalences of Reaction Systems

Reaction Systems (RSs) are a successful computational framework inspired...
11/23/2017

A Behavioural Theory for Interactions in Collective-Adaptive Systems

We propose a process calculus, named AbC, to study the behavioural theor...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.