更改

第252行: 第252行:  
进一步,利用同样的逻辑,我们也能够制造出可以复制自身的真实机器。只要让Construct代表从给定机器的描述<math>\lambda (X)</math>而构造出实际机器<math>X</math>就行了。在冯诺依曼的著作《自复制自动机理论(TheoryofSelf-reproducingAutomata)》一书中,作者试图构建的自复制自动机就包括了这四个部分。即自复制机器是由一个通用拷贝机(Copy)、一个通用构造机(Construct)和一个控制器(Control)以及所有这三台机器的描述即源代码<math>q=\lambda (Copy_o \  Popup_o \  Control)</math>构成的。
 
进一步,利用同样的逻辑,我们也能够制造出可以复制自身的真实机器。只要让Construct代表从给定机器的描述<math>\lambda (X)</math>而构造出实际机器<math>X</math>就行了。在冯诺依曼的著作《自复制自动机理论(TheoryofSelf-reproducingAutomata)》一书中,作者试图构建的自复制自动机就包括了这四个部分。即自复制机器是由一个通用拷贝机(Copy)、一个通用构造机(Construct)和一个控制器(Control)以及所有这三台机器的描述即源代码<math>q=\lambda (Copy_o \  Popup_o \  Control)</math>构成的。
   −
在此小节中,我们用自打印程序和自复制程序为例来说明了建构型的自指。然而,建构性的自指实际上不仅仅是这两种,它还会有各种各样的用途。下一节,我们将介绍著名的克
+
在此小节中,我们用自打印程序和自复制程序为例来说明了建构型的自指。然而,建构性的自指实际上不仅仅是这两种,它还会有各种各样的用途。下一节,我们将介绍著名的克林尼(Kleene)的递归定理,而自打印程序和自复制程序都仅仅是递归定理的一个逻辑推论。
林尼(Kleene)的递归定理,而自打印程序和自复制程序都仅仅是递归定理的一个逻辑推论。
      
===递归定理——一个未开采的金矿?===
 
===递归定理——一个未开采的金矿?===
匿名用户