318 search results - page 1 / 64 » On the Computational Power of 1-Deterministic and Sequential... |
FUIN
2006
13 years 4 months ago
2006
COCOON
2005
Springer
13 years 10 months ago
2005
Springer
Abstract. The original definition of P-systems calls for rules to be applied in a maximally parallel fashion. However, in some cases a sequential model may be a more reasonable as...
IJFCS
2007
13 years 4 months ago
2007
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...
SYNASC
2005
IEEE
13 years 10 months ago
2005
IEEE
We consider P colonies as introduced in [4] and investigate their computational power when working in the maximally parallel and in the sequential mode. It turns out that there is...
IJFCS
2011
12 years 11 months ago
2011
some studies linked the computational power of abstract computing systems based on multiset rewriting to Petri nets and the computation power of these nets to pology. In turn, the ...