On State Sequences Defined by Reaction Systems
The paper investigates sequences generated by reaction systems. Arbitrary sequences can be generated if the cardinalities of the sets of reactants and inhibitors are unbounded. Most of the paper investigates systems where both of these cardinalities equal 1. A general result is obtained concerning sequences generated by systems with interaction. New estimates are obtained for lengths of sequences in the non-interactive case.
Keywordsreaction system inhibitor reactant state sequence interactive process
Unable to display preview. Download preview PDF.
- 1.Brijder, R., Ehrenfeucht, A., Main, M., Rozenberg, G.: A tour of reaction systems. International Journal of Foundations of Computer Science (to appear)Google Scholar
- 3.Ehrenfeucht, A., Rozenberg, G.: Reaction Systems. Fundamenta Informaticae 76, 1–18 (2006)Google Scholar
- 5.Salomaa, A.: Mirror images and schemes for the maximal complexity of nondeterminism. Fundamenta Informaticae (to appear)Google Scholar