Home › Biblio

Normal forms for spiking neural P systems

Sat, 03/20/2010 - 12:36 — manu
TitleNormal forms for spiking neural P systems
Publication TypeJournal Papers
Year of Publication2007
AuthorsIbarra, O., Paun A., Paun G., Rodríguez-Patón A., Sosik P., & Woodworth S.
Journal TitleTheoretical Computer Science
PublisherElsevier
Place PublishedAmsterdam (The Netherlands)
Volume372
Pages196-217
Date Published03/2007
Abstract

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 completeness — sometimes at the price of (slightly) increasing other parameters which describe the complexity of these systems.
KeywordsMembrane computing, normal form, Spiking neural P system, Universality
URLhttp://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6V1G-4MG065P-4&_user=10&_coverDate=03%2F15%2F2007&_rdoc=1&_fmt=high&_orig=search&_sort=d&_docanchor=&view=c&_searchStrId=1258622819&_rerunOrigin=google&_acct=C000050221&_version=1&_urlVersion=0&_us
Issue2-3
ISSN Number0304-3975
DOIdoi:10.1016/j.tcs.2006.11.025