Evolution and Observation: A New Way to Look at Membrane Systems
Evolution and Observation: A New Way to Look at Membrane Systems
复制标题
进化与观察：看待膜系统的新方法
DOI：
10.1007/978-3-540-24619-0_6
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
Peter Leupold
中科院分区：
文献类型：
--
作者：
M. Cavaliere;Peter Leupold
利用“行为”和“观察者”的概念，提出了一种研究生物系统动力学行为的体系结构。生物系统的行为是随着时间的推移而遍历的状态序列；观测器是将这种行为转换为可读输出的装置。作为该体系结构的一个实例，我们研究了由膜系统和多集有限自动机观测器组成的P/O系统。我们首先刻画了保守系统的无限行为，即对象数目为常数的系统。这些系统的行为非常有规律。对于更复杂的系统，我们也使用更复杂的多集自动机作为观察者：它们将配置映射到输出字母表中，从而获得描述整个计算的单词。即使对于只使用非合作规则和规则类观察者的看似简单的膜系统，通过这种组合，也会出现一种强大的力量，在我们的情况下，计算普适性。
An architecture for investigating the dynamical behaviour of biological systems is proposed by using the concepts of “behaviour” and “observer”. The behaviour of a biological system is the sequence of states traversed as time passes; the observer is a device translating this behaviour into a readable output.As an instance of this architecture we investigate P/O systems constituted by a membrane system and a multiset finite automaton observer. We first characterize the infinite behaviours of conservative systems, i.e., systems whose number of objects is constant. These systems behave very regularly. For more sophisticated systems we then use also more complicated multiset automata as observers: they map the configurations into an output alphabet and thus we obtain words describing the entire computations. Even for seemingly simple membrane systems using only non-cooperative rules and regular-like observers through this combination a great power emerges, in our case computational universality.