|
计算机科学 2008
On a New Variant of Tissue P Systems
|
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 can 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.