Where academic tradition
meets the exciting future

Minimal Reaction Systems: Duration and Blips

Arto Salomaa, Minimal Reaction Systems: Duration and Blips. Theoretical Computer Science 682C, 208–216, 2017.


We investigate reaction systems, in particular, the subclass of minimal reaction systems added with a feature of duration. It turns out that the model is computationally strong. Moreover, in some cases the lengths of the resulting sequences and cycles can be found out directly by arithmetical properties of the duration values.

BibTeX entry:

  title = {Minimal Reaction Systems: Duration and Blips},
  author = {Salomaa, Arto},
  journal = {Theoretical Computer Science},
  volume = {682C},
  pages = {208–216},
  year = {2017},
  ISSN = {0304-3975},

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Publication Forum rating of this publication: level 2

Edit publication