Computational living systems based on an abstract chemical system

Abstract

We propose a new computing model, computational living systems. We use the chemical system in our model as it is the basic system of living things. The real biochemical system is so complicated that it is hard to deal with. We use an abstract chemical system by using the multiset rewriting system, Abstract Rewriting System on Multisets (ARMS) that is also a multiset transform system. Considering that a membrane is an important structure for a living thing to separate 'self' from its environment as well as many organelles inside are composed of membranes, we introduce the membrane structure in ARMS. We further develop an artificial cell system (ACS) and investigate the behavior of ACS under various environments by introducing a genetic method and using genetic programming.