Results 1 -
2 of
2
Computation in Space and Space in Computation
, 2004
"... Machine (CHAM) extends these ideas with a focus on the expression of semantic of non deterministic processes [5]. The CHAM introduces a mechanism to isolate some parts of the chemical solution. This idea has been seriously taken into account in the notion of P systems. P systems [44, 45] are a recen ..."
Abstract
-
Cited by 1 (1 self)
- Add to MetaCart
Machine (CHAM) extends these ideas with a focus on the expression of semantic of non deterministic processes [5]. The CHAM introduces a mechanism to isolate some parts of the chemical solution. This idea has been seriously taken into account in the notion of P systems. P systems [44, 45] are a recent distributed parallel computing model based on the notion of a membrane structure. A membrane structure is a nesting of cells represented, e.g, by a Venn diagram without intersection and with a unique superset: the skin. Objects are placed in the regions defined by the membranes and evolve following various transformations: an object can evolve into another object, can pass trough a membrane or dissolve its enclosing membrane. As for Gamma, the computation is finished when no object can further evolve. By using nested multisets, MGS is able to emulate more or less the notion of P systems. In addition, patterns like the iteration + go beyond what is possible to specify in the l.h.s. of a Gamma rule.

