关于一元P系统中膜的数量
形式语言与自动机理论
2009-07-30 v1
摘要
我们考虑具有线性膜结构的P系统，该系统使用类似于同态的规则集对一元字母表上的对象进行操作。这种受限的P系统变体允许对生成的一元语言进行唯一的最小表示，从而有效解决等价问题。此外，我们考察了一元P系统在膜数量方面的描述复杂性。
引用
@article{arxiv.0907.5120,
title = {On the Number of Membranes in Unary P Systems},
author = {Rudolf Freund and Andreas Klein and Martin Kutrib},
journal= {arXiv preprint arXiv:0907.5120},
year = {2009}
}