首页 | 本学科首页   官方微博 | 高级检索  
     


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, $${{O_1},\ldots{,{O_k}}}$$, generates a tuple $${({n_1},\ldots{,{n_k}})}$$ 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号