Limited Asynchronous Spiking Neural P Systems
Limited Asynchronous Spiking Neural P Systems
复制标题
DOI：
10.3233/fi-2011-543
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
L. Pan;Jun Wang;H. Hoogeboom
中科院分区：
文献类型：
--
作者：
L. Pan;Jun Wang;H. Hoogeboom
在生物系统中，如果给予足够长的时间间隔，一个激活的化学反应将在给定的时间间隔内完成它的反应。有了这个动机，很自然地就会对尖峰神经P系统（简称snp系统）中启用的尖峰规则保持未使用的时间间隔施加一个限制。本文定义了一种新的异步异步工作模式，即有限异步模式。在工作在有限异步模式下的SN - P系统中，如果在某个步骤启用了规则，则不会强制使用该规则。从这一步开始，如果以后可能使用未使用的规则，则应该在给定的时间间隔内使用它。如果进一步的峰值使规则不适用，则在新的情况下继续计算。在有限异步模式下工作的snp系统中，计算结果定义为系统发送到环境中的峰值总数。证明了具有标准尖峰规则的有限异步snp系统的通用性。在计算过程中，如果具有标准尖峰规则的有限异步SN - P系统的每个神经元中存在的尖峰数有界，则具有标准尖峰规则的有限异步SN - P系统的功率急剧下降，并得到半线性数集的表征。
In a biological system, if a long enough time interval is given, an enabled chemical reaction will finish its reaction in the given time interval. With this motivation, it is natural to impose a bound on the time interval when an enabled spiking rule in a spiking neural P system (SN P system, for short) remains unused. In this work, a new working mode of SN P systems is defined, which is called limited asynchronous mode. In an SN P system working in limited asynchronous mode, if a rule is enabled at some step, this rule is not obligatorily used. From this step on, if the unused rule may be used later, it should be used in the given time interval. If further spikes make the rule non-applicable, then the computation continues in the new circumstances. The computation result of a computation in an SN P system working in limited asynchronous mode is defined as the total number of spikes sent into the environment by the system. It is proved that limited asynchronous SN P systems with standard spiking rules are universal. If the number of spikes present in each neuron of a limited asynchronous SN P system with standard spiking rules is bounded during a computation, then the power of a limited asynchronous SN P system with standard spiking rules falls drastically, and we get a characterization of semilinear sets of numbers.