Title

Extracting reaction systems from function behavior

Document Type

Article

Publication Date

10-1-2020

Abstract

Reaction systems, introduced by Ehrenfeucht and Rozenberg, are a theoretical model of computation based on the two main features of biochemical reactions: facilitation and inhibition, which are captured by the individual reactions of the system. All reactions, acting together, determine the global behavior or the result function, res, of the system. In this paper, we study decomposing of a given result function to find a functionally equivalent set of reactions. We propose several approaches, based on identifying reaction systems with Boolean functions, Boolean formulas, and logic circuits. We show how to minimize the number of reactions and their resources for each single output individually, as a group, and when only a subset of the states are considered. These approaches work both when the reactions of the given res function are known and not known. We characterize the minimal number of reactions through the minimal number of logical terms of the Boolean formula representation of the reaction system. Finally, we make applications recommendations for our findings.

Publication Title

Journal of Membrane Computing

Volume

2

Issue

3

First Page

194

Last Page

206

Digital Object Identifier (DOI)

10.1007/s41965-020-00045-z

ISSN

25238906

E-ISSN

25238914

Share

COinS