Sciweavers

155 search results - page 9 / 31
» Reaction-Driven Membrane Systems
Sort
View
MEMBRANE
2009
Springer
14 years 1 months ago
A P System Based Model of an Ecosystem of Some Scavenger Birds
Mónica Cardona, M. Angels Colomer, Antoni M...
MEMBRANE
2009
Springer
14 years 1 months ago
Characterizing Tractability by Tissue-Like P Systems
Rosa Gutiérrez-Escudero, Mario J. Pé...
UC
2009
Springer
14 years 1 months ago
Membrane Dissolution and Division in P
Membrane systems with dividing and dissolving membranes are known to solve PSPACE problems in polynomial time. However, we give a P upperbound on an important restriction of such s...
Damien Woods, Niall Murphy, Mario J. Pérez-...
CORR
2008
Springer
73views Education» more  CORR 2008»
13 years 7 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
IJFCS
2007
100views more  IJFCS 2007»
13 years 7 months ago
On the Power of Deterministic and Sequential Communicating P Systems
We characterize the computational power of several restricted variants of communicating P systems. We show that 2-deterministic communicating P systems with 2 membranes, working in...
Ludek Cienciala, Lucie Ciencialová, Pierlui...