On structures and behaviors of spiking neural p systems and petri nets

  • Authors:
  • Francis George C. Cabarle;Henry N. Adorna

  • Affiliations:
  • Algorithms & Complexity Lab Department of Computer Science, University of the Philippines Diliman, Quezon City, Philippines;Algorithms & Complexity Lab Department of Computer Science, University of the Philippines Diliman, Quezon City, Philippines

  • Venue:
  • CMC'12 Proceedings of the 13th international conference on Membrane Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we investigate further the relationship between Petri nets and Spiking Neural P (SNP) systems: we consider SNP systems that have source (no incoming synapse) and sink (no outgoing synapse) neurons, and the initial configuration of the system is where only the source neuron has only one spike. We then route the initial single spike through the system to the sink neuron, using routing constructs. This type of SNP systems are similar to Petri nets, in particular to Workflow (WF) nets. We observe structural and behavioral properties of these nets for routing a single token can be simulated by SNP systems with source and sink neurons. Certain routing types such as AND-splits and OR-joins are 'natural' in SNP systems, but AND-joins and especially OR-splits seem to be more complex. Our results also suggest the possibility of analysing workflows using SNP systems.