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.

• Type: Journal
• Year: 2004
• Where: ACTA
• Authors: Pierluigi Frisco, Hendrik Jan Hoogeboom
• Keywords: ACTA 2004, Counter Automata, Generative Capability, Systems