Repositorio de producción científica de la Universidad de Sevilla

On Trace Languages Generated by Spiking Neural P Systems

 

Advanced Search
 
Opened Access On Trace Languages Generated by Spiking Neural P Systems
Cites
Show item statistics
Icon
Export to
Author: Chen, Haiming
Ionescu, Mihai
Paun, Andrei
Paun, Gheorghe
Popa, Bianca
Department: Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial
Date: 2006
Published in: Proceedings of the Fourth Brainstorming Week on Membrane Computing, Vol.I, 207-224. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2006
ISBN/ISSN: 8461106814
Document type: Presentation
Abstract: We extend to spiking neural P systems a notion investigated in the “stan- dard” membrane systems: the language of the traces of a distinguished object. In our case, we distinguish a spike by “marking” it and we follow its path through the neurons of the system, thus obtaining a language. Several examples are discussed and some preliminary results about this way of associating a language with a spiking neural P system are given, together with a series of topics for further research. For instance, we show that each regular language is the morphic image of a trace language intersected with a very particular regular language, while each recursively enumerable language over the one-letter alphabet is the projection of a trace language.
Size: 180.2Kb
Format: PDF

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

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

This item appears in the following Collection(s)