更改

跳到导航 跳到搜索
添加183字节 、 2022年1月18日 (二) 10:17
V1.21_20220118_修订
第46行: 第46行:  
通用构造函数是本细胞自动机中细胞状态的某种模式。它包含一行细胞作为描述(类似于图灵的磁带) ,对一系列指令进行编码,作为机器的“蓝图”。机器逐条读取这些指令并执行相应的操作,使用它的“构造臂”(另一个自动机,其功能类似于操作系统)在单元网格的其他位置建立一个不包含机器的副本,而不需要描述磁带。说明不能包含生成同样长的说明磁带的指令,就像容器不能包含同样大小的容器一样。因此,该机器包括单独的复印机,该复印机读取描述磁带并将一个副本传递给新构建的机器。由此产生的新的通用构造函数集和复印机加上描述磁带与旧的相同,并且它继续进行复制。
 
通用构造函数是本细胞自动机中细胞状态的某种模式。它包含一行细胞作为描述(类似于图灵的磁带) ,对一系列指令进行编码,作为机器的“蓝图”。机器逐条读取这些指令并执行相应的操作,使用它的“构造臂”(另一个自动机,其功能类似于操作系统)在单元网格的其他位置建立一个不包含机器的副本,而不需要描述磁带。说明不能包含生成同样长的说明磁带的指令,就像容器不能包含同样大小的容器一样。因此,该机器包括单独的复印机,该复印机读取描述磁带并将一个副本传递给新构建的机器。由此产生的新的通用构造函数集和复印机加上描述磁带与旧的相同,并且它继续进行复制。
   −
'''''【终译版】'''通用构造器'' 是该''元胞自动机'' 中的特定状态变化模式。它包含一行作为“描述文件”的单元格(类似于''图灵指令磁带'' Turing's tape),上面编码了一系列构建指令作为构建机器的“蓝图”。''自复制机'' 逐条读取这些指令并执行相应的操作,使用它的“构造臂”(另一个自动模块,其功能类似于操作系统)在''元胞自动机'' 的其他单元网格处建立一个不包含“描述文件”的''自复制机''副本。需要注意:“描述文件”携带的信息量不足以包含用于构建自身的说明,就像容器不能包含相同大小的容器一样。因此,该机器还要包括单独的''通用复制模块'',该模块读取并复制“描述文件”,然后将副本放入新建的机器内。新生成的一组''通用构造模块''、''通用复制模块''和“描述文件”与旧的相同,并且会再次进行复制。
+
'''''【终译版】'''通用构造器'' (universal constructor) 是该''元胞自动机'' 中的特定状态变化模式。它包含一行作为“描述文件”的单元格(类似于''图灵指令磁带'' Turing's tape),上面编码了一系列构建指令作为构建机器的“蓝图”。''自复制机'' 逐条读取这些指令并执行相应的操作,使用它的“构造臂”(通用构造模块,其功能类似于操作系统)在''元胞自动机'' 的其他单元网格处建立一个不包含“描述文件”的''自复制机''副本。需要注意:“描述文件”携带的信息量不足以包含用于构建自身的说明,就像容器不能包含相同大小的容器一样。因此,该机器还要包括单独的''通用复制模块'',该模块读取并复制“描述文件”,然后将副本放入新建的机器内。新生成的一组''通用构造模块''、''通用复制模块''和“描述文件”与旧的相同,并且会再次进行复制。
    
== Purpose ==
 
== Purpose ==
第420行: 第420行:  
= 关联条目 =
 
= 关联条目 =
 
*[[Codd's cellular automaton]]
 
*[[Codd's cellular automaton]]
 +
*Codd细胞自动机
 
*[[Langton's loops]]
 
*[[Langton's loops]]
 +
*朗顿循环
 
*[[Nobili cellular automata]]
 
*[[Nobili cellular automata]]
 +
*Nobili细胞自动机
 
*[[Quine (computing)|Quine]], a program that produces itself as output
 
*[[Quine (computing)|Quine]], a program that produces itself as output
 +
*Quine,一个生成自身并输出的程序
 
*[[Santa Claus machine]]
 
*[[Santa Claus machine]]
 +
*圣诞老人机器?
 
*[[Wireworld]]
 
*[[Wireworld]]
 +
*线基世界
 
*[[Constructor theory]]
 
*[[Constructor theory]]
 +
*构造器理论
    
= 参考文献 =
 
= 参考文献 =
35

个编辑

导航菜单