最小串行策略下脉冲神经膜系统的语言产生能力

• 作者: 李立 江克勤
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 脉冲神经膜系统 最小串行策略 递归可枚举语言 注册机
• 年，卷（期）: 2018,（5）
• 页码范围: 597-603
• 页数: 7页
• 分类号: TP301
• 字数: 5220字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2018.42.05.014

摘要

为了验证脉冲神经膜系统(SNPS)在运算受限情况下的计算性能,该文在标准SNPS中引入最小串行策略,并研究其语言产生能力.在使用最小串行策略的SNP S的每一步计算中,只有满足相应规则且所含脉冲数最少的神经元才可以激发.首先分析了使用最小串行策略的SNP S与有限语言和正则语言的关系,定义了任意多元字母表到二元字母表的映射,构建了能够产生递归可枚举语言的SNPS,设计了加法模块和减法模块.模拟注册机证明,使用最小串行策略的SNP S能够刻画递归可枚举语言,验证了SNP S在最小串行策略下仍具有与图灵机等价的计算能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江克勤	安庆师范大学计算机与信息学院	30	149	8.0	11.0
2	李立		9	26	3.0	5.0