ROMANIAN JOURNAL OF INFORMATION SCIENCE AND TECHNOLOGY
Volume 4, Numbers 1-2, 2001, 203 - 210

On P Systems with Partially Parallel Rewriting

Andrei PAUN
Computer Science Department, University of Western Ontario
London, Ontario, Canada

Abstract.
We settle here an open problem recently formulated by Krishna and Rama about P systems with partially parallel rewriting: we prove that such systems having only six membranes generate all the recursively enumerable languages.