Minimal Reaction Systems Revisited And Reaction System Rank
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE(2017)
摘要
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.
更多查看译文
关键词
Biochemical reaction model, natural computing, irreducible reaction system, functional equivalence, focus function
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络