Asynchronous spiking neural P system with promoters

被引：0

作者：

Yuan, Zhimin ^{[1
]}

Zhang, Zhiguo ^{[1
]}

机构：

[1] Sun Yatsen Univ, Dept Comp Sci, Guangzhou 510275, Peoples R China

来源：

ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS | 2007年 / 4847卷

关键词：

molecular computing; membrane computing; P system; parallel computing; asynchronous P system; turing complete;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A new class of parallel computing devices called asynchronous spiking neural P systems with promoters is introduced. Unlike the regular spiking neural P systems, they work without help of the universal clock but they include a set of promoters. The computing power of these systems is proved to be Turing complete when they are considered as number generators. When they are considred as language generators, it is proved that any regular language can be a coding morphic image of the generated language of an asynchronous spiking neural P system.

引用

页码：693 / 702

页数：10

共 12 条

[1]

Cavaliere M, 2004, LECT NOTES COMPUT SC, V3365, P239

[2]

CAVALIERE M, 92007 MICR RES U TRE

[3]

CAVALIERE M, 2004, P 5 WORKSH MEMBR COM, P161

[4]

CHEN H, 2006, P 4 BRAINST WEEK MEM, V1, P169

[5]

Chen H., 2006, 4H BRAINSTORMING WEE, V1, P241

[6]

Chen H., 2006, P 4 BRAINST WEEK MEM

[7]

Ionescu M, 2006, FUND INFORM, V71, P279

[8] Computing with membranes [J].

Päun, G .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2000, 61 (01) :108-143

[9]

PAUN G, 2007, 5 BRAINST WEEK MEMBR

[10]

Paun G, 2006, LECT NOTES COMPUT SC, V4036, P20

← 1 2 →