学术
摘 要:
本文介绍了一种新的组织P系统的变体。定义的P系统改进了原始的设计，允许在通道（连接，生物上称为突触）上的规则应用中采用并行机制，以提高系统的运行效率。文中我们首先给出这种组织P系统的定义，然后描述它的运行机制，接着对它的计算能力做了一些简单的分析，并且用一个典型的例子说明了我们的P系统的运行过程的特点。[著者文摘]
文章出处:
《计算机科学》-2008年35卷2期,46 -16-18,46页
On a New Variant of Tissue P Systems
XU Xian DONG Xiao-Ju （Department of Computer Science and Technology, Shanghai Jiao Tong University, Shanghai 200240）
Abstract:
In this paper, we introduce a new variant of tissue P systems, one class of P systems. The P systems we define improve the original design of the systems. They permit parallelism in rules application on channels （links, or synapses in biology）, by which the running efficiency of the systems cart be enhanced. We give the formal definition of our tissue P systems, describe their execution mechanism, and then give an initial analysis of their computational power. Also we illustrate the running of our P systems by a typical example.[著者文摘]
Key words:
Tissue, P system, Parallelism
基金资助:
国家杰出青年科学基金NNSFC（60225012）、BDCC（03DZ14025）、中国国家自然科学基金（60473006）、MSRA、博士点基金（20010248033）资助.
更多>>免费文章
cqvip.com