当前位置: 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

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
down
wechat
bug