Abstract
Reaction systems, introduced by Ehrenfeucht and Rozenberg, are a simple yet versatile model of computation inspired by biochemical reactions in living cells. This contribution falls under one of the active research lines that studies the mathematical nature of subset functions specified by reaction systems, also called rs functions. We introduce the concept of irreducibility for reaction systems and also reaction system rank for rs functions. Apart from some elementary results and basic analysis, the paper focuses on the bounds of reaction system rank. It is found that for every background set, the upper limit of reaction system rank (for all corresponding rs functions, as well as for those that are bijective) is attainable.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
