更改

序中，虽然有嵌套的分形结构，但是却没有达到无穷，最深的引号也仅仅有4层。

序中，虽然有嵌套的分形结构，但是却没有达到无穷，最深的引号也仅仅有4层。

让我们来分析一下这个程序是如何运作的。首先，看程序的最后一行，即Print(‘S(x){\nq=\’’+q+’\’;\nPrint(\’’+p(q)+’\’);\n}’);这句话的作用是让程序在屏幕上打印出一个字符串。注意观察，这个被打印出的字符串其实是由“+”号被分割成了5个部分，第一部分是“S(x){\nq=\’”，第二个部分是q这个字符串的原封不动的拷贝，第三部分是字符串：“\’;\nPrint(\’”，第四部分是函数p作用到q上面的结果即p(q)；第五部分还是一个字符串：“\’);\n}”。然后当我们把q字符串的数值代入第二部分和第四部分，并进行运算p之后，就得到了和源程序一模一样的结果。你不妨在计算机上运行这段程序，就会发现这段程序会在屏幕上赤裸裸地把自己的源代码打印出来。

让我们来分析一下这个程序是如何运作的。首先，看程序的最后一行，即<code>Print(‘S(x){\nq=\’’+q+’\’;\nPrint(\’’+p(q)+’\’);\n}’);</code>这句话的作用是让程序在屏幕上打印出一个字符串。注意观察，这个被打印出的字符串其实是由“+”号被分割成了5个部分，第一部分是<code>“S(x){\nq=\’”</code>，第二个部分是q这个字符串的原封不动的拷贝，第三部分是字符串：<code>“\’;\nPrint(\’”</code>，第四部分是函数<math>p</math>作用到<math>q</math>上面的结果即<math>p(q)</math>；第五部分还是一个字符串：<code>“\’);\n}”</code>。然后当我们把q字符串的数值代入第二部分和第四部分，并进行运算<math>p</math>之后，就得到了和源程序一模一样的结果。你不妨在计算机上运行这段程序，就会发现这段程序会在屏幕上赤裸裸地把自己的源代码打印出来。

串脱去一层引号。如果输入的字符串原来是在第n层虚拟世界，则Popup的作用就是让字符串跳到第n-1层；最后Control这部分就相当于原来的第1、3、5这三部分以及最一开始的语句Print的总合，它的作用就相当于是为Copy和Popup制造出来的字符添加适当的连接词，使得最后的字符串能够拼接成与原来的程序一模一样的源程序，并将其打印到屏幕上。所以这句“Print(‘S(x){\nq=\’’+q+’\’;\nPrint(\’’+p(q)+’\’);\n}’);”就可以改写成(CopyоPopupоControl)(q)。其中“о”表示将不同的程序连接为一体。

串脱去一层引号。如果输入的字符串原来是在第<math>n</math>层虚拟世界，则Popup的作用就是让字符串跳到第<math>n-1</math>层；最后Control这部分就相当于原来的第1、3、5这三部分以及最一开始的语句Print的总合，它的作用就相当于是为Copy和Popup制造出来的字符添加适当的连接词，使得最后的字符串能够拼接成与原来的程序一模一样的源程序，并将其打印到屏幕上。所以这句“Print(‘S(x){\nq=\’’+q+’\’;\nPrint(\’’+p(q)+’\’);\n}’);”就可以改写成(CopyоPopupоControl)(q)。其中“о”表示将不同的程序连接为一体。

如果我们把一个计算机程序X的描述（或者称源代码）写为λ(X)，则自打印程序的第一条赋值语句就相当于给q赋予了λ((CopyоPopupоControl))，即(CopyоPopupоControl)这三个程序连在一起的源代码。最后我们可以将自打印程序简写为：

如果我们把一个计算机程序<math>X</math>的描述（或者称源代码）写为<math>\lambda(X)</math>，则自打印程序的第一条赋值语句就相当于给<math>q</math>赋予了<math>\lambda (Copy_o \  Popup_o \  Control)</math>，即<math> (Copy_o \  Popup_o \  Control)</math>这三个程序连在一起的源代码。最后我们可以将自打印程序简写为：

<code>

<code>

我们可以进一步地把它简写为：<math>Q(q)</math>，其中<math>Q</math>表示(<math>(Copy_o \  Popup_o \ Control)</math>)这三个程序的联合程序，而<math>q</math>则表示联合程序的源代码。<math>Q(x)</math>这个程序的作用是输出一个特殊的字符串“<math>X(x)</math>”即程序<math>X</math>调用自己的代码x的源程序，我们称这个<math>Q</math>为'''蒯恩函数'''。

我们可以进一步地把它简写为：<math>Q(q)</math>，其中<math>Q</math>表示(<math>(Copy_o \  Popup_o \ Control)</math>)这三个程序的联合程序，而<math>q</math>则表示联合程序的源代码。<math>Q(x)</math>这个程序的作用是输出一个特殊的字符串“<math>X(x)</math>”即程序<math>X</math>调用自己的代码x的源程序，我们称这个<math>Q</math>为'''蒯恩函数'''。

那么，自打印程序不是别的，正是将蒯恩函数<math>Q</math>自己的源代码再喂给它自己，这样就产生了<math>Q(q)=”Q(q)”</math>的效果。等式左边是<math>Q</math>对<math>q</math>的计算，是一个动作，它的结果产生了等式右边的字符串"<math>Q(q)</math>"，而这个字符串恰恰就是<math>Q</math>作用于<math>q</math>的源代码。我们看到，第2节中的蒯恩方法与这里的<math>Q(q)</math>是一模一样的。仔细想想不难发现，其实自打印程序的逻辑与蒯恩语句的逻辑是相通的。因此，自指恰恰就隐藏在了这段自打印程序之中了。

那么，自打印程序不是别的，正是将蒯恩函数<math>Q</math>自己的源代码再喂给它自己，这样就产生了<math>Q(q)= \” Q(q) \” </math>的效果。等式左边是<math>Q</math>对<math>q</math>的计算，是一个动作，它的结果产生了等式右边的字符串"<math>Q(q)</math>"，而这个字符串恰恰就是<math>Q</math>作用于<math>q</math>的源代码。我们看到，第2节中的蒯恩方法与这里的<math>Q(q)</math>是一模一样的。仔细想想不难发现，其实自打印程序的逻辑与蒯恩语句的逻辑是相通的。因此，自指恰恰就隐藏在了这段自打印程序之中了。

我们只要对这个自打印程序稍加更改就能创造出自我复制的程序出来。首先，我们要说明程序的自我复制究竟是什么意思。假设内存中漂浮着很多大大小小的程序，某一个程序P能够自我复制是指，当CPU执行到程序P的时候，P就会命令CPU执行一系列的操作使得它自己的一份拷贝会出现在内存中。但是，需要强调的是P不能够从硬盘上读取文件，否则自我复制将变得异常简单，只要把硬盘上的源程序再调用到内存中就行了。乍一看，这似乎与自打印程序一样不可能实现。但是利用与自打印程序同样的蒯恩技巧，我们依然可以很轻松地构造出自复制的程序出来。

我们只要对这个自打印程序稍加更改就能创造出自我复制的程序出来。首先，我们要说明程序的自我复制究竟是什么意思。假设内存中漂浮着很多大大小小的程序，某一个程序P能够自我复制是指，当CPU执行到程序P的时候，P就会命令CPU执行一系列的操作使得它自己的一份拷贝会出现在内存中。但是，需要强调的是P不能够从硬盘上读取文件，否则自我复制将变得异常简单，只要把硬盘上的源程序再调用到内存中就行了。乍一看，这似乎与自打印程序一样不可能实现。但是利用与自打印程序同样的蒯恩技巧，我们依然可以很轻松地构造出自复制的程序出来。

我们只需要把自打印程序(<math>(Copy_o a\ b Popup_o \  Control)</math>)中的<math> Popup_o </math>改成Construct就可以了。这里的Construct是一个函数，你输入给Construct一段程序的源代码<math>x</math>，它就能把<math>x</math>所对应的程序<math>X</math>编译出来并驻留在内存中。这样，程序<math>q=\lambda (Copy_o \ Popup_o \  Control)</math>就可以完成自复制功能。

我们只需要把自打印程序(<math>(Copy_o \ Popup_o \  Control)</math>)中的<math> Popup_o </math>改成Construct就可以了。这里的Construct是一个函数，你输入给Construct一段程序的源代码<math>x</math>，它就能把<math>x</math>所对应的程序<math>X</math>编译出来并驻留在内存中。这样，程序<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>构成的。

进一步，利用同样的逻辑，我们也能够制造出可以复制自身的真实机器。只要让Construct代表从给定机器的描述<math>\lambda (X)</math>而构造出实际机器<math>X</math>就行了。在冯诺依曼的著作《自复制自动机理论（TheoryofSelf-reproducingAutomata）》一书中，作者试图构建的自复制自动机就包括了这四个部分。即自复制机器是由一个通用拷贝机（Copy）、一个通用构造机（Construct）和一个控制器（Control）以及所有这三台机器的描述即源代码<math>q=\lambda (Copy_o \  Popup_o \  Control)</math>构成的。