ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY
Volume 4, Numbers 1-2, 2001, 89 - 100

On Two Variants of Splicing P Systems

Pierluigi FRISCO
LIACS, Leiden University, The Netherlands

Abstract.
New computability models, called membrane systems or P systems, based on the evolution of objects in a membrane structure, were recently introduced. The seminal paper of Gheorghe Paun describes three ways to look at them: transition, rewriting and splicing P systems having different properties.
Here we investigate two variants of splicing P systems improving results concerning their generative capability. One minimal result concerning the number of membranes used is obtained.