Normal forms for spiking neural P systems
Result description
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 allcases, 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.
Keywords
The result's identifiers
Result code in IS VaVaI
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
čeština
Original language name
Normální formy pulsních neuronových P systémů
Original language description
V tomto článku dokážeme sérii normálních forem P systémů, zahrnujících regulární výrazy v pulsních pravidlech, prodlevu signálu v neuronu, použití zapomínacích pravidel a počet synapsí vystupujících z neuronu. Ve všech případech je možno systém překvapivě zjednodušit bez ztráty výpočetní síly - občas za cenu nepatrného zvýšení hodnot ostatních parametrů charakterizujících složitost systému.
Czech name
Normální formy pulsních neuronových P systémů
Czech description
V tomto článku dokážeme sérii normálních forem P systémů, zahrnujících regulární výrazy v pulsních pravidlech, prodlevu signálu v neuronu, použití zapomínacích pravidel a počet synapsí vystupujících z neuronu. Ve všech případech je možno systém překvapivě zjednodušit bez ztráty výpočetní síly - občas za cenu nepatrného zvýšení hodnot ostatních parametrů charakterizujících složitost systému.
Classification
Type
Jx - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
GA201/06/0567: Bioinformatics and biocomputing: connections, models and applications
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Theoretical computer science
ISSN
0304-3975
e-ISSN
—
Volume of the periodical
2007
Issue of the periodical within the volume
372 (2-3)
Country of publishing house
NL - THE KINGDOM OF THE NETHERLANDS
Number of pages
22
Pages from-to
196-217
UT code for WoS article
—
EID of the result in the Scopus database
—
Basic information
Result type
Jx - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP
IN - Informatics
Year of implementation
2007