P systems have been recently introduced by Gh. Paun as a new model for molecular computations based on the notion of membrane structure. In this work, we consider Rewriting P Systems which use electrical charges to move objects between the membranes. We show that electrical charges, a feature introduced in order to obtain more “realistic” systems, induces simple systems: we define two normal forms for two variants of Rewriting P Systems which make use of electrical charges.
Zandron, C., Ferretti, C., Mauri, G. (2001). Two normal forms for rewriting P-systems. In Proceedings of the Third International Conference on Machines, Computations, and Universality (pp.153-164). Berlin : Springer-Verlag [10.1007/3-540-45132-3_9].
Two normal forms for rewriting P-systems
ZANDRON, CLAUDIO;FERRETTI, CLAUDIO;MAURI, GIANCARLO
2001
Abstract
P systems have been recently introduced by Gh. Paun as a new model for molecular computations based on the notion of membrane structure. In this work, we consider Rewriting P Systems which use electrical charges to move objects between the membranes. We show that electrical charges, a feature introduced in order to obtain more “realistic” systems, induces simple systems: we define two normal forms for two variants of Rewriting P Systems which make use of electrical charges.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
