Malaysian Journal of Mathematical Sciences, January 2018, Vol. 12, No. 1
On Irreducible Reaction Systems
Teh, W. C. and Womasuthan, N.
Corresponding Email: dasmenteh@usm.my
Received date: 22 February 2017
Accepted date: 24 September 2017
Abstract:
Reaction system, introduced by Ehrenfeucht and Rozenberg as a computational model inspired by biochemical reactions in the living cells,
has been widely studied from diverse directions. Our work belongs to the research line that concentrates on the mathematical property of the state transition functions specified by reaction systems and, particularly, focuses on irreducibility and reaction system rank. We showed that for any state transition function \(f\) and any integer \(n\) between the reaction system rank of \(f\) and some upper bound depending on \(f\), an irreducible reaction system of size \(n\) that specifies \(f\) can be obtained.
Keywords: Natural Computing, Biochemical Reaction, Reaction System Rank, Functionally Equivalent, Focus Function
Indexing
