Teh, W. C., & Atanasiu, A. (2017). Minimal Reaction Systems Revisited and Reaction System Rank. International Journal of Foundations of Computer Science, 28(03), 247-261.
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.
Teh, W. C., & Atanasiu, A. (2017). Minimal Reaction Systems Revisited and Reaction System Rank. International Journal of Foundations of Computer Science, 28(03), 247-261.
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.
Link to the online copy
Bibtex file @article{teh2017minimal, title={Minimal Reaction Systems Revisited and Reaction System Rank}, author={Teh, Wen Chean and Atanasiu, Adrian}, journal={International Journal of Foundations of Computer Science}, volume={28}, number={03}, pages={247--261}, year={2017}, publisher={World Scientific} }