Minimal Reaction Systems Revisited and Reaction System Rank

Abstract

Some mathematical aspects of reaction systems introduced by Ehrenfeucht and Rozenberg are considered. Ehrenfeucht et al. have previously obtained a complete classification of functions specified by minimal reaction systems in terms of certain closure properties of the specified functions. In this work, a refined proof of this classification with slight extension is obtained. Furthemore, the recently introduced notion of reaction system rank is studied for functions belonging to this class, as well as for focus functions, the latter which play a significant role in the proof of the classification theorem.