On String Languages Generated by Spiking Neural P Systems with Astrocytes

被引：3

作者：

Kong, Yuan ^{[1
]}

Zhang, Zheng ^{[1
]}

Liu, Yang ^{[1
]}

机构：

[1] Huazhong Univ Sci & Technol, Sch Automat, Key Lab Image Informat Proc & Intelligent Control, Wuhan 430074, Hubei, Peoples R China

来源：

FUNDAMENTA INFORMATICAE | 2015年 / 136卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Membrane computing; spiking neural P system; astrocyte; EXHAUSTIVE USE; RULES;

D O I：

10.3233/FI-2015-1154

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

Spiking neural P systems with astrocytes (SNPA systems, for short) are a class of distributed parallel computing devices inspired from the way spikes pass along the synapses between neurons. In this work, we investigate the computational power of SNPA systems as language generators. Specifically, representations of recursively enumerable languages and of regular languages are given by means of SNPA systems without forgetting rules. Furthermore, a simple finite language is produced which can be generated by SNPA systems, while it cannot be generated by usual spiking neural P systems. These results show that the astrocytes are a powerful ingredient for spiking neural P systems as language generators.

引用

页码：231 / 240

页数：10

共 17 条

[1]

Chen HM, 2007, FUND INFORM, V75, P141

[2] Spiking neural P systems with extended rules: universality and languages [J].