Compositions of Functions and Permutations Specified by Minimal Reaction Systems
classification
💻 cs.FL
math.COq-bio.MN
keywords
reactionsystemsfunctionsminimalspecifiedpermutationspowerallowing
read the original abstract
This paper studies mathematical properties of reaction systems that was introduced by Enrenfeucht and Rozenberg as computational models inspired by biochemical reaction in the living cells. In particular, we continue the study on the generative power of functions specified by minimal reaction systems under composition initiated by Salomaa. Allowing degenerate reaction systems, functions specified by minimal reaction systems over a quarternary alphabet that are permutations generate the alternating group on the power set of the background set.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.