【摘 要】
:
膜计算作为自然计算的重要分支,主要研究目标是从组织或器官等活细胞的结构与功能当中抽象出的一种计算模型。经过将近20年的发展,膜计算领域已硕果累累:在理论研究方面,有一
论文部分内容阅读
膜计算作为自然计算的重要分支,主要研究目标是从组织或器官等活细胞的结构与功能当中抽象出的一种计算模型。经过将近20年的发展,膜计算领域已硕果累累:在理论研究方面,有一些计算能力与图灵机等价的计算模型已被提出,还有若干能够在多项式时间内解决NP完全问题的计算模型也被提出;在实际应用方面,已有科学家成功地将膜计算这一学科广泛应用于机器人控制机制、某些系统故障诊断和数据建模等领域。脉冲神经膜系统是一种新型的膜计算模型,受到神经元之间以脉冲作为信号进行通讯的方法启发。传统的脉冲神经膜系统一般以顺序模式(一个时间单元内某个可用规则只能应用一次)或穷举模式(一个时间单元内某个可用规则尽可能多次使用)来使用规则。基于这两种不同应用规则模式的脉冲神经膜系统已经得到大量研究,因此本文考虑一种通用模式(将顺序使用规则的方式与穷举使用规则的方式做一个结合):如果某条规则在某一个时间单元内可用,那么它可以被系统非确定地选择应用最大范围内任何可能的次数。已有研究证明以通用使用规则方式的脉冲神经膜系统可以生成或识别图灵可计算的数字集合,本文主要在此基础上通过把该系统作为语言产生装置继续做一些相关研究。具体来说,本文将某个时间单元内输出神经元发出的脉冲标记为一个字符,以此构建了该系统所产生的语言集。主要工作如下:(1)本文通过构造通用使用规则的脉冲神经膜系统准确刻画了有限语言族FIN,同时还探究了由该系统产生的语言集与正则语言族REG的关系。初步探究以通用模式应用规则的该系统的语言产生能力。(2)在允许足够充足的神经元的情况下,通过将以顺序模式和穷举模式相结合的一种以通用模式使用规则的脉冲神经膜系统来模拟注册机,以此证明其能够刻画递归可枚举语言族RE,从而可以得到该系统的计算完备性。(3)基于通用模式下的脉冲神经膜系统,给出了判定形式下大数分解问题的一种解。综上,本文以基于以通用模式应用规则的脉冲神经膜系统的语言产生能力为研究目标,最终证实其计算能力与图灵机等价,还在解决数学问题上进行了应用,不仅丰富了脉冲神经膜系统领域的理论研究,并且为后续对其计算效率的研究证明以及实际应用都奠定了理论基础。
其他文献
交通基础设施作为社会的先行资本,对国家和地区经济发展和居民收入增长具有重要作用。但现有研究对交通基础设施对居民收入增长的微观作用机制解释还比少,且由于交通基础设施
1943年开罗会议后,国民政府着手准备收复台湾事宜。1944年9月,中央警官学校奉令设立台湾警察干部训练班(简称“台干班”),积极筹划扩大储训台湾警察干部。台干班成员经过系统
寺庙与喇嘛问题是清朝至民国时期内札萨克蒙古地区蒙旗社会史的重要问题。所以,研究蒙旗寺庙与喇嘛问题对于整体上深入研究清至民国时期蒙旗基层社会运行机制及社会历史变迁有重要的学术价值和理论意义。本学位论文在充分占有鄂尔多斯左翼中旗札萨克印务处向伊克昭盟盟长处上报的蒙古文档案、1740年鄂尔多斯地图、1910年鄂尔多斯郡王旗地图以及民国时期社会调查报告等资料,围绕清朝至民国时期鄂尔多斯左翼中旗寺庙与喇嘛概
由于无线传感器网络(Wireless Sensor Network,WSN)具有低功耗、自组织、多跳等特点,因此被广泛应用于诸多领域,如医疗卫生、国防军事、环境监测等。目前,WSN已引起研究人员的高度关注。其中,虚拟骨干网已成为该领域的热门研究之一,它在网络中的主要作用是进行路由管理。利用图论中的连通支配集(Connected Dominating Set,CDS)在WSN中构建虚拟骨干网以构造分
目的:基于慢性起搏犬左心房致房颤模型的建立,研究慢性房颤犬窦房结脂肪垫(SAN-FP)神经丛中Notch-1蛋白表达变化及Notch-1、NICD含量变化,阐明SAN-FP神经丛Notch信号通路与房颤的发生发展有密切关系。方法:入组比格犬身体健康,年龄范围在79岁,平均体重18±2.66 kg,雌雄不等。动物质量属于一级标准。通过动物伦理委员会的审核核对批准后进行实验设计与实施。假手术组行微创开
作为慢病毒家族中基因组结构最为简单的病毒,马传染性贫血病毒(EIAV)弱毒疫苗的研制成功可为包括人类免疫缺陷病毒(HIV-1)在内的其他慢病毒的致病与免疫保护机制研究提供重要参考。EIAV强毒感染马后临床上以贫血及多脏器的炎性坏死为特征。而疫苗株免疫马后并不引起器官的炎性损伤,安全有效。这些现象一方面表明,EIAV强毒株可以诱导炎症的过度激活;另一方面也表明EIAV强弱毒株在诱导及调控炎症方面具有
葡萄(Vitis spp.)是世界上栽培历史最悠久的果树之一,因其果实多汁且营养价值丰富而被广泛栽培。当前栽培的品种多为欧洲葡萄,欧洲葡萄品质优良,但是其抗病性较差,从而给葡萄产业带来不少的经济损失。因而挖掘葡萄抗病基因,开展抗病基因功能研究为解析抗病分子机理,定向改良感病葡萄抗病性具有重要的理论意义和应用价值。本研究以课题组前期发现的两个响应白粉病的抗病基因BAK1和LecRK1为基础,从欧洲葡
丙烯酸是现代化工十分重要的基础原料和中间体之一。目前,工业上制丙烯酸主要以丙烯为原料,通过两步氧化制得。由于丙烯价格较为昂贵,导致生产成本偏高。因此,以储量丰富、廉
[背景]现代医学研究证明,细胞凋亡积极参与了烟雾吸入引起的急性肺损伤(ALI)过程,而不是细胞坏死。凋亡的肺细胞主要包括血管内皮细胞,肺炎性细胞和肺泡II型细胞。其中的凋亡细胞群确实在几小时内达到高水平。此外,凋亡基因即Bcl-2和Bax也在m RNA中发生变化,蛋白质表达水平显著增加。本论文的目的是探讨烟雾吸入诱导支气管上皮细胞凋亡的机制。[方法]将22只野生型C57BL/6小鼠进行烟雾吸入制备
倭蛙(Nanorana pleskei)为青藏高原特有物种,是动物高原适应性研究的良好材料。本实验室前期研究表明,为了抵抗冬季的冷胁迫和结冰风险,倭蛙会在冬眠之前积累一定浓度的尿素作为抗冻保护剂。目前有关倭蛙代谢的季节性适应以及尿素积累机制的研究相对较少。本文以倭蛙为研究对象,通过测定不同季节不同温度(5、15、25℃)下的标准代谢率(SMR),主要代谢途径中关键代谢酶包括柠檬酸合酶(CS)、乳酸