The Topological Structures of Membrane Computing

Abstract

In its initial presentation, the P system formalism describes the topology of the membranes as a set of nested regions. This description is too rough and presents several shortcommings: only the nesting of membranes is taken into account, not their adjacency and there is an artificial distinction between a membrane and its enclosed region. To answe