ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY
Volume 3, Number 2, 2000, 157 - 172

On a LISP Implementation of a Class of P Systems

Yasuhiro Suzuki, Hiroshi Tanaka
Medical Research Institute (Bio-Informatics)
Tokyo Medical and Dental University
1-5-45 Yushima Tokyo, 113-0034 Japan
E-mail suzuki.com@mri.tmd.ac.jp, tanaka@tmd.ac.jp

Abstract.
We consider a class of P systems, which we call Artificial Cell Systems (ACS), consisting of a membrane structure, multisets of symbols placed in its regions, and a set of rewriting rules acting in all the regions. Dissolving and creating membranes depends on the size of multisets. We have implemented such a system by using LISP, in the particular variant when the size of each multiset is bounded. Results of simulations of ACS evolution are reported.