Back to Search Start Over

A categorial approach to reaction systems: First steps.

Authors :
Kreowski, Hans-Jörg
Lye, Aaron
Source :
Theoretical Computer Science. Aug2021, Vol. 881, p111-128. 18p.
Publication Year :
2021

Abstract

In the literature, one encounters the intensely studied classical set-based reaction systems and the more recently introduced generalization to graph-based reaction systems where the considered graphs are directed, simple, and edge-labeled. In this paper, we propose a categorical approach to reaction systems so that a wider spectrum of data structures becomes available on which reaction systems can be based including various types of graphs and of graph-like structures like unlabeled graphs, vertex-labeled graphs, bipartite graphs, and a variety of types of hypergraphs. But also algebraic structures like monoids fit into the framework. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
03043975
Volume :
881
Database :
Academic Search Index
Journal :
Theoretical Computer Science
Publication Type :
Academic Journal
Accession number :
151734479
Full Text :
https://doi.org/10.1016/j.tcs.2020.08.013