一种新的组织P系统变体的研究  

On a New Variant of Tissue P Systems

作　　者：徐贤[1] 董笑菊[1] 

机构地区：[1]上海交通大学计算机科学与技术系

出　　处：《计算机科学》2008年第2期16-18,46,共4页Computer Science

基　　金：国家杰出青年科学基金NNSFC(60225012);BDCC(03DZ14025);中国国家自然科学基金(60473006);MSRA;博士点基金(20010248033)资助

摘　　要：本文介绍了一种新的组织P系统的变体。定义的P系统改进了原始的设计,允许在通道(连接,生物上称为突触)上的规则应用中采用并行机制,以提高系统的运行效率。文中我们首先给出这种组织P系统的定义,然后描述它的运行机制,接着对它的计算能力做了一些简单的分析,并且用一个典型的例子说明了我们的P系统的运行过程的特点。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.

关 键 词：组织 P系统 并行性 

分 类 号：O175.2[理学—数学] H313[理学—基础数学]