论文标题
关于具有活性膜的P系统中有用对象的数量
On the number of useful objects in P systems with active membranes
论文作者
论文摘要
在本文中，我们研究了具有活性膜的某些极化P系统的终止计算中实际使用的对象数量。我们在这里考虑的P系统没有内部通信规则，并且没有相同对象触发的不同规则来操纵同一膜。我们表明，如果我们考虑这样的p系统$π$及其终止计算$ \ cal c $，那么我们可以通过在$ \ cal c $中设置一个多项式上限来计算$ \ cal c $的结果。
In this paper we investigate the number of objects actually used in the terminating computations of a certain variant of polarizationless P systems with active membranes. The P systems we consider here have no in-communication rules and have no different rules triggered by the same object to manipulate the same membrane. We show that if we consider such a P system $Π$ and its terminating computation $\cal C$, then we can compute the result of $\cal C$ by setting a polynomial upper bound on the content of each region in $\cal C$.
