The aim of this paper is to show that some computational models inspired from biological membranes, such as P systems, can be simulated on digital computers in an efficient manner. To this aim, it is necessary to characterize non-determinism and parallel execution of evolution rules inside regions. Both these issues are formally described here in order to obtain a feasible description in terms of data structures and operations able to be implemented in a functional programming language. Static and dynamic structures of transition P systems are formalised in order to define a bio-language to represent them. Finally, a draft of a language for describing a transition P systems is presented. It will facilitate the description of transition P systems in terms of sentences in a high level programming language; such sentences will define a program. A process of compilation will parse the program to appropriate data structures and will launch the execution of the simulation process. © 2001 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Arroyo, F., Baranda, A. V., Castellanos, J., Luengo, C., & Mingo, L. F. (2001). Structures and bio-language to simulate transition p systems on digital computers. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2235, 1–15. https://doi.org/10.1007/3-540-45523-x_1
Mendeley helps you to discover research relevant for your work.