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.