当前位置:
X-MOL 学术
›
arXiv.cs.FL
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
On the number of useful objects in P systems with active membranes
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-08-11 , DOI: arxiv-2008.04993 Zsolt Gazdag and K\'aroly Hajagos and Szabolcs Iv\'an
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-08-11 , DOI: arxiv-2008.04993 Zsolt Gazdag and K\'aroly Hajagos and Szabolcs Iv\'an
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 $\Pi$ 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$.
中文翻译:
关于具有活性膜的 P 系统中有用物体的数量
在本文中,我们研究了在具有活性膜的无极化 P 系统的某个变体的终止计算中实际使用的物体数量。我们在这里考虑的 P 系统没有通信规则,也没有由相同对象触发以操纵相同膜的不同规则。我们表明,如果我们考虑这样一个 P 系统 $\Pi$ 及其终止计算 $\cal C$,那么我们可以通过设置 $\cal C$ 中每个区域内容的多项式上限来计算 $\cal C$ 的结果\cal C$。
更新日期:2020-08-13
中文翻译:
关于具有活性膜的 P 系统中有用物体的数量
在本文中,我们研究了在具有活性膜的无极化 P 系统的某个变体的终止计算中实际使用的物体数量。我们在这里考虑的 P 系统没有通信规则,也没有由相同对象触发以操纵相同膜的不同规则。我们表明,如果我们考虑这样一个 P 系统 $\Pi$ 及其终止计算 $\cal C$,那么我们可以通过设置 $\cal C$ 中每个区域内容的多项式上限来计算 $\cal C$ 的结果\cal C$。