Go to page
 

Bibliographic Metadata

Title
Extended spiking neural P systems with white hole rules and their redgreen variants
AuthorAlhazov, Artiom ; Freund, Rudolf ; Ivanov, Sergiu ; Oswald, Marion ; Verlan, Sergey
Published in
Natural Computing, 2018, Vol. 17, Issue 2, page 297-310
PublishedSpringer Netherlands, 2018
LanguageEnglish
Document typeJournal Article
Keywords (EN)Going beyond Turing / Red-green automata / Spiking neural P systems / White hole rules
ISSN1572-9796
URNurn:nbn:at:at-ubtuw:3-3941 Persistent Identifier (URN)
DOI10.1007/s11047-017-9649-7 
Restriction-Information
 The work is publicly available
Files
Extended spiking neural P systems with white hole rules and their redgreen variants [0.49 mb]
Links
Reference
Classification
Abstract (English)

We consider extended spiking neural P systems with the additional possibility of so-called “white hole rules”, which send the complete contents of a neuron to other neurons, and we prove that this extension of the original model can easily simulate register machines. Based on this proof, we then define redgreen variants of these extended spiking neural P systems with white hole rules and show how to go beyond Turing with these redgreen systems. We also discuss the number of actor neurons needed, and the relation of this model to some special variants of Lindenmayer systems.

Stats
The PDF-Document has been downloaded 7 times.
License
CC-BY-License (4.0)Creative Commons Attribution 4.0 International License