Nonlinear neural P systems for generating string languages

被引：2

作者：

Zhou, Nan ^{[1
]}

Yang, Qian ^{[1
]}

Peng, Hong ^{[1
]}

Wang, Jun ^{[2
]}

Luo, Xiaohui ^{[1
]}

机构：

[1] Xihua Univ, Sch Comp & Software Engn, Chengdu 610039, Peoples R China

[2] Xihua Univ, Sch Elect Engn & Elect Informat, Chengdu 610039, Peoples R China

来源：

INFORMATION AND COMPUTATION | 2021年 / 281卷

基金：

中国国家自然科学基金;

关键词：

Membrane computing; Nonlinear neural Psystems; String language; Language generating device; RULES;

D O I：

10.1016/j.ic.2021.104789

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Nonlinear spiking neural P (NSNP) system is a distributed parallel computing model inspired from the mechanisms of spiking neurons. Computational completeness of NSNP systems as number generating/accepting devices and function computing devices has been already discussed. However, universality result of NSNP systems as language generating devices has not been established so far. This paper investigates computational power of NSNP systems as language generating devices. The relationships of languages generated by NSNP systems with regular languages are investigated. Moreover, we prove that recursively enumerable languages can be characterized by the projection of inverse-morphic images of languages generated by NSNP systems. (c) 2021ElsevierInc.Allrightsreserved.

引用

页数：12

共 40 条

[1]

[Anonymous], 2010, The Oxford Handbook of Membrane Computing

[2]

Cabarle F.G.C., 2016, IEEE T NANOBIOSCI, V27, P1337

[3] Asynchronous spiking neural P systems [J].

Cavaliere, Matteo ;

Ibarra, Oscar H. ;

Paun, Gheorghe ;

Egecioglu, Omer ;

Ionescu, Mihai ;

Woodworth, Sara .

THEORETICAL COMPUTER SCIENCE, 2009, 410 (24-25) :2352-2364

[4]

Chen HM, 2007, FUND INFORM, V75, P141

[5] Computing along the axon [J].

Haiming, Chen ;

Ishdorj, Tseren-Onolt ;

Paun, Gheorghe .

PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2007, 17 (04) :417-423

[6] Sequential SNP systems based on min/max spike number [J].

Ibarra, Oscar H. ;

Paun, Andrei ;

Rodriguez-Paton, Alfonso .

THEORETICAL COMPUTER SCIENCE, 2009, 410 (30-32) :2982-2991

[7]

Ionescu M, 2006, FUND INFORM, V71, P279

[8] Uniform solutions to SAT and Subset Sum by spiking neural P systems [J].

Leporati A. ;

Mauri G. ;

Zandron C. ;

Păun G. ;

Pérez-Jiménez M.J. .

Natural Computing, 2009, 8 (4) :681-702

[9] Multi-focus image fusion based on dynamic threshold neural P systems and surfacelet transform [J].

Li, Bo ;

Peng, Hong ;

Wang, Jun ;

Huang, Xiangnian .

KNOWLEDGE-BASED SYSTEMS, 2020, 196

[10] Spiking Neural P Systems with Communication on Request [J].

Pan, Linqiang ;

Paun, Gheorghe ;

Zhang, Gexiang ;

Neri, Ferrante .

INTERNATIONAL JOURNAL OF NEURAL SYSTEMS, 2017, 27 (08)

← 1 2 3 4 →