Discovering the membrane topology of hyperdag p systems

  • Authors:
  • Radu Nicolescu;Michael J. Dinneen;Yun-Bum Kim

  • Affiliations:
  • Department of Computer Science, University of Auckland, Auckland, New Zealand;Department of Computer Science, University of Auckland, Auckland, New Zealand;Department of Computer Science, University of Auckland, Auckland, New Zealand

  • Venue:
  • WMC'09 Proceedings of the 10th international conference on Membrane Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In an earlier paper, we presented an extension to the families of P systems, called hyperdag P systems (hP systems), by proposing a new underlying topological structure based on the hierarchical dag structure (instead of trees or digraphs). In this paper, we develop building-block membrane algorithms for discovery of the global topological structure from the local cell point of view. In doing so, we propose more convenient operational modes and transfer modes, that depend only on each of the individual cell rules. Finally, by extending our initial work on the visualization of hP system membranes with interconnections based on dag structures without transitive arcs, we propose several ways to represent structural relationships, that may include transitive arcs, by simple-closed planar regions, which are folded (and possibly twisted) in three dimensional space.