On spiking neural P systems and partially blind counter machines |
| |
Authors: | Oscar H Ibarra Sara Woodworth Fang Yu Andrei P?un |
| |
Affiliation: | (1) Department of Computer Science, University of California, Santa Barbara, CA 93106, USA;(2) Department of Computer Science/IfM, Louisiana Tech University, Ruston, LA 71272, USA |
| |
Abstract: | A k-output spiking neural P system (SNP) with output neurons, , generates a tuple of positive integers if, starting from the initial configuration, there is a sequence of steps such that during the computation,
each O
i
generates exactly two spikes aa (the times the pair aa are generated may be different for different output neurons) and the time interval between the first a and the second a is n
i
. After the output neurons generate their pairs of spikes, the system eventually halts. We give characterizations of sets
definable by partially blind multicounter machines in terms of k-output SNPs operating in a sequential mode. Slight variations of the models make them universal. |
| |
Keywords: | Spiking neural P system Sequential mode Partially blind counter machine |
本文献已被 SpringerLink 等数据库收录! |
|