Membrane systems (with symbol objects) are formal models of distributed parallel multiset processing. Symport rules move multiple objects to a neighbouring region. It is known that for P systems with symport rules of weight at most 3 and a single membrane, seven superfluous symbols are enough for computational completeness, and one is necessary. We present the improvements of the lower bounds on the generative power of P systems with symport of weight bounded by 3 and 4, in particular, establishing that six and two extra symbols suffice, respectively. Besides maximally parallel P systems, we also consider sequential ones. In fact, all presented non-universality lower bound results, together with all upper bound results, hold also in this case, yielding the current state of the art.
[1]
Artiom Alhazov,et al.
Communication P Systems
,
2009
.
[2]
Artiom Alhazov,et al.
Computational Power of Symport/Antiport: History, Advances, and Open Problems
,
2005,
Workshop on Membrane Computing.
[4]
Andrei Paun,et al.
The power of communication: P systems with symport/antiport
,
2002,
New Generation Computing.
[5]
Artiom Alhazov,et al.
Minimal Cooperation in Symport/Antiport P Systems with One Membrane
,
2005
.
[6]
Hendrik Jan Hoogeboom,et al.
P systems with symport/antiport simulating counter automata
,
2004,
Acta Informatica.