Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Spiking neural P systems with extended rules: universality and languages
Year:2008
Research Areas
  • Artificial intelligence
Information
Abstract
Abstract We consider spiking neural P systems with rules allowed to introduce zero, one, or more spikes at the same time. The motivation comes both from constructing small universal systems and from generating strings; previous results from these areas are briefly recalled. Then, the computing power of the obtained systems is investigated, when considering them as number generating and as language generating devices. In the first case, a simpler proof of universality is obtained, while in the latter case we find characterizations of finite and recursively enumerable languages (without using any squeezing mechanism, as it was necessary in the case of standard rules). The relationships with regular languages are also investigated.
International
Si
JCR
No
Title
Natural computing
ISBN
1567-7818
Impact factor JCR
0
Impact info
Volume
7
10.1007/s11047-006-9024-6
Journal number
2
From page
147
To page
166
Month
JULIO
Ranking
Participants
  • Participante: Gheorghe Păun (Institute of Mathematics of the Romanian Academy)
  • Participante: Tseren-Onolt Ishdorj (University of Sevilla)
  • Participante: Mario J. Pérez-Jiménez (University of Sevilla)
  • Autor: Paul Andrei Paun (UPM)
  • Participante: Haiming Chen (Chinese Academy of Sciences)
  • Participante: Mihai Ionescu (Universitat Rovira i Virgili)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Inteligencia Artificial (LIA)
  • Departamento: Inteligencia Artificial
S2i 2020 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)