Computing by Observing Bio-systems: The Case of Sticker Systems
Computing by Observing Bio-systems: The Case of Sticker Systems
复制标题
通过观察生物系统进行计算：贴纸系统的案例
DOI：
10.1007/11493785_1
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
M. Cavaliere
中科院分区：
文献类型：
--
作者：
A. Alhazov;M. Cavaliere
在化学和生物学中，一种非常常见的方法是观察实验的进展，并将观察结果作为最终输出。受此启发，在[3]中引入了一种新的计算方法，称为系统/观测器。本文将此策略应用于粘贴系统[8，11]。特别是，我们使用有限自动机（扮演观察者的角色）观看“进化”的贴纸系统和翻译这样的“进化”到一个可读的output.We表明，这种“通过观察计算”的方式给我们带来的结果完全不同的贴纸系统时，考虑在标准的方式。在这个新的框架中，即使是规则的简单粘贴系统（其生成能力是次规则的）也变得普遍。这些结果的意义DNA计算（粘贴系统）进行了简要讨论。
A very common approach in chemistry and biology is to observe the progress of an experiment, and take the result of this observation as the final output. Inspired by this, a new approach to computing, called system/observer, was introduced in [3].In this paper we apply this strategy to sticker systems, [8,11]. In particular we use finite automata (playing the role of observer) watching the “evolution” of a sticker system and translating such “evolution” into a readable output.We show that this way of “computing by observing” brings us results quite different from the ones obtained when considering sticker systems in the standard manner. Even regular simple sticker systems (whose generative power is subregular) become universal when considered in this new framework. The significance of these results for DNA computing (by sticker systems) is briefly discussed.