A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Minimal reaction systems: Duration and blips
Tekijät: Salomaa A
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 2017
Journal: Theoretical Computer Science
Tietokannassa oleva lehden nimi: THEORETICAL COMPUTER SCIENCE
Lehden akronyymi: THEOR COMPUT SCI
Vuosikerta: 682
Numero: SI
Aloitussivu: 208
Lopetussivu: 216
Sivujen määrä: 9
ISSN: 0304-3975
eISSN: 1879-2294
DOI: https://doi.org/10.1016/j.tcs.2017.01.032
Tiivistelmä
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.