Minimal reaction systems: Duration and blips



: Salomaa A

Publisher: ELSEVIER SCIENCE BV

: 2017

: Theoretical Computer Science

: THEORETICAL COMPUTER SCIENCE

: THEOR COMPUT SCI

: 682

: SI

: 208

: 216

: 9

: 0304-3975

: 1879-2294

DOI: https://doi.org/10.1016/j.tcs.2017.01.032


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.



Last updated on 2024-26-11 at 20:20