Opened Access Extended SNP Systems with States
Cites
Show item statistics
Icon
Export to
Author: Alhazov, Artiom
Freund, Rudolf
Ivanov, Sergiu
Date: 2016
Published in: BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, February 1-5 (2016), p 43-58
Document type: Presentation
Abstract: We consider (extended) spiking neural P systems with states, where the applicability of rules in a neuron not only depends on the presence of su ciently many spikes (yet in contrast to the standard de nition, no regular checking sets are used), but also on the current state of the neuron. Moreover, a spiking rule not only sends spikes, but also state information to the connected neurons. We prove that this variant of the original model of extended spiking neural P systems can simulate register machines with only two states, even in the basic non-extended variant.
Cite: Alhazov, A., Freund, R. y Ivanov, S. (2016). Extended SNP Systems with States. En BWMC 2016 : 14th Brainstorming Week on Membrane Computing : Sevilla, February 1-5 (43-58), Sevilla: Fénix.
Size: 300.2Kb
Format: PDF

URI: http://hdl.handle.net/11441/49280

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)