Membrane Computing: The Power of (Rule) Creation

Tue, 11/27/2007 - 13:19 — ana

Title	Membrane Computing: The Power of (Rule) Creation
Publication Type	Journal Papers
Year of Publication	2002
Authors	Arroyo, F., Baranda A., Castellanos J., & Paun G.
Journal Title	Journal of Universal Computer Science
Place Published	Granz Austria
Volume	8
Pages	369-381
Abstract	We consider a uniform way of treating objects and rules in P systems: we start with multisets of rules, which are consumed when they are applied, but the application of a rule may also produce rules, to be applied at subsequent steps. We find that this natural and simple feature is surprisingly powerful: systems with only one membrane can characterize the recursively enumerable languages, both in the case of rewriting and of splicing rules, the same result is obtained in the case of symbol-objects, for the recursively enumerable sets of vectors of natural numbers
Keywords	chomsky hierarchy, Membrane computing, molecular computing, rewriting, splicing
URL	http://www.jucs.org/jucs_8_3/membrane_computing_the_power
Issue	3
ISSN Number	0948-6968