Discovering the Membrane Topology of Hyperdag P Systems
- 377 Downloads
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.
KeywordsPlanar Representation Membrane Topology Simple Closed Curf Membrane Computing Simple Region
Unable to display preview. Download preview PDF.
- 5.Dinneen, M.J., Kim, Y.-B., Nicolescu, R.: New solutions to the firing squad synchronization problem for neural and hyperdag P systems. EPTCS 15, 1–16 (2009)Google Scholar
- 8.Nicolescu, R., Dinneen, M.J., Kim, Y.-B.: Structured modelling with hyperdag P systems: Part A. In: Martínez del Amor, M.A., et al. (eds.) Seventh Brainstorming Week on Membrane Computing, vol. 2, pp. 85–107. Universidad de Sevilla (2009)Google Scholar
- 10.Păun, Gh.: Introduction to membrane computing. In: Ciobanu, G., Păun, Gh., Pérez-Jiménez, M.J. (eds.) Applications of Membrane Computing, pp. 1–42. Springer, Heidelberg (2006)Google Scholar