A1 Refereed original research article in a scientific journal
Minimal reaction systems: Duration and blips
Authors: Salomaa A
Publisher: ELSEVIER SCIENCE BV
Publication year: 2017
Journal: Theoretical Computer Science
Journal name in source: THEORETICAL COMPUTER SCIENCE
Journal acronym: THEOR COMPUT SCI
Volume: 682
Issue: SI
First page : 208
Last page: 216
Number of pages: 9
ISSN: 0304-3975
eISSN: 1879-2294
DOI: https://doi.org/10.1016/j.tcs.2017.01.032(external)
Abstract
We investigate reaction systems introduced in [5], 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. (C) 2017 Elsevier B.V. All rights reserved.
We investigate reaction systems introduced in [5], 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. (C) 2017 Elsevier B.V. All rights reserved.