Describing Membrane Computations with a Chemical Calculus

Issue title: Dedicated to Jesús Pérez-Jiménez, on the occasion of his 65th birthday

Article type: Research Article

Authors: Battyányi, Péter | Vaszil, György

Affiliations: Department of Computer Science, Faculty of Informatics, University of Debrecen, Kassai út 26, 4028 Debrecen, Hungary. [email protected]; [email protected]

Note: [] Address for correspondence: Department of Computer Science, Faculty of Informatics, University of Debrecen, Kassai út 26, 4028 Debrecen, Hungary

Abstract: Membrane systems are nature motivated computational models inspired by certain basic features of biological cells and their membranes. They are examples of the chemical computational paradigm which describes computation in terms of chemical solutions where molecules interact according to rules defining their reaction capabilities. Chemical models can be presented by rewriting systems based on multiset manipulations, and they are usually given as a kind of chemical calculus which might also allow non-deterministic and non-sequential computations. Here we study membrane systems from the point of view of the chemical computing paradigm and show how computations of membrane systems can be described by such a chemical calculus.

DOI: 10.3233/FI-2014-1089

Journal: Fundamenta Informaticae, vol. 134, no. 1-2, pp. 39-50, 2014