Abstract | ||
---|---|---|
We investigate a variant of purely communicating P systems, where multisets of activators can open channels for certain objects to pass through membranes in one direction; however, the permeability of a channel can be controlled by multisets of prohibitors, too.We will show that for such systems with only one membrane and using only singleton activator and prohibitor sets, we already obtain universal computational power. When using systems with activating multisets for membrane channels only, we obtain a similar result. By showing a close correspondence to P systems with symport/antiport as introduced in [13] we can optimize some results given there. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1007/3-540-36490-0_17 | WMC-CdeA |
Keywords | Field | DocType |
close correspondence,similar result,membrane channel,activating multisets,p system,universal computational power,prohibitor set,certain object,singleton activator,prohibited membrane channels,p systems | Discrete mathematics,Multiset,Computer science,Communication channel,Membrane,P system,Membrane channel | Conference |
Volume | ISSN | ISBN |
2597 | 0302-9743 | 3-540-00611-7 |
Citations | PageRank | References |
27 | 2.06 | 15 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Rudolf Freund | 1 | 1000 | 109.64 |
Marion Oswald | 2 | 320 | 30.27 |