Sciweavers

ACTA
2004

P systems with symport/antiport simulating counter automata

13 years 4 months ago
P systems with symport/antiport simulating counter automata
The generative capability of several variants of P systems with symport/antiport is studied via the simulation of counter automata. This leads to the reduction of the complexity, expressed in number of membranes and weight of rules, of P systems generating recursively enumerable sets.
Pierluigi Frisco, Hendrik Jan Hoogeboom
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2004
Where ACTA
Authors Pierluigi Frisco, Hendrik Jan Hoogeboom
Comments (0)