Ponencia
Normal Forms for Spiking Neural P Systems
Autor/es | Ibarra, Óscar H.
Paun, Andrei Paun, Gheorghe Rodríguez Patón, Alfonso Sosík, Petr Woodworth, Sara |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2006 |
Fecha de depósito | 2016-03-11 |
Publicado en |
|
ISBN/ISSN | 8461106814 |
Resumen | The spiking neural P systems are a class of computing devices recently
introduced as a bridge between spiking neural nets and membrane computing. In this
paper we prove a series of normal forms for spiking neural P ... The spiking neural P systems are a class of computing devices recently introduced as a bridge between spiking neural nets and membrane computing. In this paper we prove a series of normal forms for spiking neural P systems, concerning the regular expressions used in the firing rules, the delay between firing and spiking, the forgetting rules used, and the outdegree of the graph of synapses. In all cases, surprising simplifications are found, without losing the computational universality – sometimes at the price of (slightly) increasing other parameters which describe the complexity of these systems. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
normformff.pdf | 293.3Kb | [PDF] | Ver/ | |