【摘 要】
:
尖峰神经元P系统(简称SN P系统)是基于生物神经元结构及功能提出的一种并行计算模型。该模型于2006被首次提出,它与传统的P系统相比,有结构简单,计算能力强等特点。SN P系统的计
论文部分内容阅读
尖峰神经元P系统(简称SN P系统)是基于生物神经元结构及功能提出的一种并行计算模型。该模型于2006被首次提出,它与传统的P系统相比,有结构简单,计算能力强等特点。SN P系统的计算需要全局时钟的控制。它可作为数字或语言的产生器并存在多种计算模式。
本文在原有SN P系统的基础上提出了一种新的计算模型——带启动子的异步SN P系统。该系统与原有的SN P系统相比最大的不同在于新系统中不存在全局时钟。它是通过启动子的引入,实现各神经元间的同步工作。本文通过用该系统模拟寄存器工作方式的方法证明了当该系统作为数字产生器时,它具备和图灵机一样的计算能力。本文还通过用该系统模拟正则文法产生语言的过程的方法,证明了当该系统作为语言产生器时,存在一个映射,使得任意正则语言集都包含于该系统所产生的语言集的象之中。
本文的另一项主要工作在于引入了另一种语言产生方式:将输入神经元是否接收尖峰的情况作为SN P系统所产生的语言。文中还证明工作在该语言产生模式下的SN P系统所产生的语言集经过映射后与正则语言集相等。此外,本文还给出了将任意工作在该模式下的SN P系统转化为有限自动机的方法,并用C语言实现由已知系统到其转移格局的转换过程。
其他文献
随着电信网络中通信量的激增,各种电信增值业务也获得了迅猛的发展,3G网络则为各种增值业务提供了更加宽广的舞台。而传统电信网络或智能网中的业务开发周期长,成本高,已经不
计算机视觉系统用于工业生产线的难点是系统要达到的实时性、精准性和鲁棒性。所论述的“视觉反馈控制的完全分钢系统”是用于钢铁企业恶劣环境和复杂工况下的由多个摄像头构
在互联网技术应用不断发展的同时,对于产品的“互联网”化概念也日益被许多厂商所重视与接受。有相关数据预示,到2010年,将有95%的联网设备将不再是计算机,而是带有网络功能
近几年来,随着GPU技术的飞速发展,利用GPU进行通用计算已逐渐成为国内外研究热点。由于早期的GPU程序利用图形API编程接口进行开发,所以开发成本高、周期长、难度大,且不易于
1985年, Neal Koblitz和Victor Miller分别独立地提出了利用椭圆曲线设计公钥密码体制。此后关于椭圆曲线密码安全性和有效实现的大批研究成果被发表出来。在众多的公钥密码
本文以求解固定费用运输问题的遗传算法为研究对象,分析遗传算法的种群退化现象,研究种群退化的条件及其抑制技术。证明了基于矩阵编码的遗传算法(GA-M:Genetic Algorithm wi
无线传感器网络(WSNs, wireless sensor networks)是多个传感器以协作的方式感知和采集网络覆盖区域感知对象的信息,并对所采集的信息进行处理和传输的自组织网络。无线传感
网格是构建在互联网上的一组新兴技术,通过它可以把分散在不同地理位置的资源整合起来,实现各种资源的全面共享。互联网作为公共网络,具有很大的开放性和异构性,这些都会增加
随着网络技术,特别是Internet技术的发展和普及,网络教学已经成为远程教育的重要方式和发展方向。网络教学是将计算机和网络通信技术应用到教学领域的产物,这种新型的教学模
数据流模型作为一种新型的模型,在许多应用领域扮演着重要的角色。计算机和网络技术的不断发展以及相关技术的进步,使得信息系统在传感器网络、网络监控、通信数据管理、股票分