Automatic Analysis of Computation in BioChemical Reactions

Abstract

We propose a modeling and analysis method for biochemical reactions based on finite state automata. This is a completely different approach compared to traditional modeling of reactions by differential equations. Our method aims to explore the algebraic structure behind chemical reactions using automatically generated coordinate systems. In this paper we briefly summarize the underlying mathematical theory (the algebraic hierarchical decomposition theory of finite state automata) and describe how such automata can be derived from the description of chemical reaction networks.We also outline techniques for the flexible manipulation of existing models. As a real-world example we use the Krebs citric acid cycle.