From Machine and Tape to Structure and Function: Formulation of a Reflexively Computing System
From Machine and Tape to Structure and Function: Formulation of a Reflexively Computing System
复制标题
从机器和磁带到结构和功能：反射计算系统的制定
DOI：
10.1162/artl.2006.12.4.487
复制
发表时间：
2006
期刊：
影响因子：
2.6
通讯作者：
Chris Salzberg
中科院分区：
文献类型：
--
作者：
Chris Salzberg
结构和功能之间的关系，探讨通过一个系统的标记有向图结构上，一个单一的基本读/写规则是本地应用。在早期的模型中，静态（携带信息）和活动（处理信息）对象之间的边界是由规则或物理学的命令所强加的，而是作为结构-功能动态的结果而出现的，这种动态是自反的：对象可以直接对自己的结构进行操作。一个表示的任意图灵机再现的结构约束的一个简单的映射从磁带广场和机器状态的节点和链接的统一介质，建立计算的普遍性。利用灵活性的制定，其他非常规的自计算结构的例子。一个简单的表示的运动机器系统的基础上设计的模型Laing也详细再现。研究结果的影响进行了讨论，在他们的关系到其他正式的计算和建设模型。有人认为，自反性的结构-功能关系是一个关键的信息动态的生化系统，在以前的模型中被忽视，但很好地捕捉所提出的配方。
The relationship between structure and function is explored via a system of labeled directed graph structures upon which a single elementary read/write rule is applied locally. Boundaries between static (information-carrying) and active (information-processing) objects, imposed by mandate of the rules or physics in earlier models, emerge instead as a result of a structure-function dynamic that is reflexive: objects may operate directly on their own structure. A representation of an arbitrary Turing machine is reproduced in terms of structural constraints by means of a simple mapping from tape squares and machine states to a uniform medium of nodes and links, establishing computation universality. Exploiting flexibility of the formulation, examples of other unconventional self-computing structures are demonstrated. A straightforward representation of a kinematic machine system based on the model devised by Laing is also reproduced in detail. Implications of the findings are discussed in terms of their relation to other formal models of computation and construction. It is argued that reflexivity of the structure-function relationship is a critical informational dynamic in biochemical systems, overlooked in previous models but well captured by the proposed formulation.
影响因子：
56.9
作者：
KANE, PM;YAMASHIRO, CT;STEVENS, TH
通讯作者：
STEVENS, TH