Characterizations of some classes of spiking neural P systems

  • Authors:
  • Oscar H. Ibarra;Sara Woodworth

  • Affiliations:
  • Department of Computer Science, University of California, Santa Barbara, USA 93106;Department of Computer Science, University of California, Santa Barbara, USA 93106

  • Venue:
  • Natural Computing: an international journal
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We look at the recently introduced neural-like systems, called SN P systems. These systems incorporate the ideas of spiking neurons into membrane computing. We study various classes and characterize their computing power and complexity. In particular, we analyze asynchronous and sequential SN P systems and present some conditions under which they become (non-)universal. The non-universal variants are characterized by monotonic counter machines and partially blind counter machines and, hence, have many decidable properties. We also investigate the language-generating capability of SN P systems.