Show simple item record


dc.creatorSong, Tao
dc.creatorPan, Linqiang
dc.creatorPaun, Gheorghe
dc.description.abstractSpiking neural P systems (SN P systems, for short) are a class of distributed parallel computing devices inspired from the way neurons communicate by means of spikes. Asynchronous SN P systems are non-synchronized systems, where the use of spik- ing rules (even if they are enabled by the contents of neurons) is not obligatory. In this paper, with a biological inspiration (in order to achieve some speci c biological func- tioning, neurons from the same functioning motif or community work synchronously to cooperate with each other), we introduce the notion of local synchronization into asyn- chronous SN P systems. The computation power of asynchronous SN P systems with local synchronization is investigated. Such systems consisting of general neurons (resp. unbounded neurons) and using standard spiking rules are proved to be universal. Asyn- chronous SN P systems with local synchronization consisting of bounded neurons and using standard spiking rules characterize the semilinear sets of natural numbers. These results show that the local synchronization is useful, it provides some \programming capacity" useful for achieving a desired computational
dc.description.sponsorshipJunta de Andalucía P08 – TIC 04200
dc.publisherFénix Editoraes
dc.relation.ispartofProceedings of the Tenth Brainstorming Week on Membrane Computing, (2)187-206. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2012,es
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.titleAsynchronous Spiking Neural P Systems with Local Synchronizationes
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
dc.relation.projectIDP08 – TIC 04200
dc.contributor.groupUniversidad de Sevilla. TIC193: Computación Natural
dc.contributor.funderJunta de Andalucía

Local_Syn_SNP2lq.pdf261.7KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional