Notes on Spiking Neural P systems and finite automata

TitleNotes on Spiking Neural P systems and finite automata
Publication TypeConference Contributions
Year of Publication2015
AuthorsCabarle, F. G. C., Adorna H. N., & Pérez-Jiménez M. J.
Conference NameThirteenth Brainstorming Week on Membrane Computing
Volume TitleProceedings of the Thirteenth Brainstorming Week on Membrane Computing
PublisherFénix Editora
Place PublishedSevilla, España
Date Published02/2015

Spiking neural P systems (in short, SNP systems) are membrane computing
models inspired by the pulse coding of information in biological neurons. SNP systems
with standard rules have neurons that emit at most one spike (the pulse) each step, and
have either an input or output neuron connected to the environment. SNP transducers
were introduced, where both input and output neurons were used. More recently, SNP
modules were introduced which generalize SNP transducers: extended rules are used
(more than one spike can be emitted each step) and a set of input and output neurons can
be used. In this work we continue relating SNP modules and finite automata: (i) we amend
previous constructions for DFA and DFST simulations, (ii) improve the construction
from three neurons down to one neuron, (iii) DFA with output are simulated, and (iv)
we generate automatic sequences using results from (iii).

KeywordsAutomatic sequences, finite automata, Membrane computing, spiking neural P systems