Sciweavers

2 search results - page 1 / 1
» On acceptance conditions for membrane systems: characterisat...
Sort
View
CORR
2008
Springer
73views Education» more  CORR 2008»
13 years 4 months ago
On acceptance conditions for membrane systems: characterisations of L and NL
In this paper we investigate the affect of various acceptance conditions on recogniser membrane systems without dissolution. We demonstrate that two particular acceptance conditio...
Niall Murphy, Damien Woods
NC
2011
201views Neural Networks» more  NC 2011»
12 years 11 months ago
The computational power of membrane systems under tight uniformity conditions
We apply techniques from complexity theory to a model of biological cellular membranes known as membrane systems or P-systems. Like Boolean circuits, membrane systems are defined ...
Niall Murphy, Damien Woods