4)20.新hydra_妄想序列
字体:      护眼 关灯
上一章 目录 下一章
  的“顶点”去表示“极限序数”,而本章是用四个类型的顶点去表示“顶点”的“类型”。

  定义计算器或计数器:φ(0)=“表示极限序数”,φ(1)=“表示顶点类型”,……)

  ([([()])])对应于上一章的((((|)|)|)|)

  ([])则超越上一章hydra的一切。

  当最右边的头部是的时候,它的归约仍然遵循“e_0增长率的简单hydra”的规则。关键的地方仍是“最右边的头部是”的情况。

  现在讲这个新hydra的定义。

  根顶点用表示,其它顶点分成两种:白顶点(用表示)、黑顶点(用表示)。

  在这个hydra中,根顶点的子顶点、根顶点的子顶点的子顶点都必须是白顶点。

  归约规则:用a[n]=b[n+1]表示“第n步操作a归约成b”

  1、[n]=[n+1],其中a是括号表达式序列

  2、[n]=[n+1],其中有n+1个“{a}”,其中a、p…z是括号表达式序列,z只含右括号,{}可能是或者

  3、最右边的头部是的情况,设h=(qy)是它的最近白色祖先,即q…y是括号表达式序列且不含包裹这个的白色顶点,y只含右括号

  [n]=[n+1],其中括号表达式(a(rhx))小于(qhy),a、r…x、p…z是括号表达式序列,x、z只含右括号

  [n]=[n+1],其中等号右边有n+1个“(r”,括号表达式(rhx)大于等于(qhy),r…x、p…z是括号表达式序列,x、z只含右括号

  比较规则:

  (a)<[b]

  如果a含有至少一个括号表达式,那么<(a)

  如果h
  如果(a)<(b),那么[a]<[b]

  归约规则也可以这么说。

  在第n步中,

  1~2、如果最右边的头部是白色头部x,那么设它的父顶点是y,去掉x。如果y不是根顶点,那么设y的父顶点是z,把t_y复制n遍,都附加到原hydra上,使得那些t_y的根顶点是z的子顶点。

  3、如果最右边的头部是黑色头部x,那么找到它的最近白色顶点y,再找到y的最近“小于y”的顶点z。这里设一个“界限”:把t_y中的x换成t_y,得到界限。

  如果z小于界限,那么找到z的“使得y是u的子孙”的最近白色子孙顶点u,把t_u换成原t_y,再把t_y中的x换成t_u。

  如果z大于等于界限,那么重复n遍“把t_y换成t_z”,最后去掉t_y。

  注意的添层规则中,添加层只能发生在一个白色顶点与它的父顶点之间,而不可发生在一个黑色顶点与其父顶点之间。

  比较规则:

  (a)<[b]

  如果a含有至少一个括号表达式,那么<(a)

  如果h
  如果(a)<(b),那么(ha)<(hb)

  如果(a)<(b),那么[a]<[b]

  也就是说,黑色顶点总是大于白色顶点。

  同色顶点比较,就从左到右比它们的子顶点。

  不说顶点,应该是括号表达式(子树)

  在中,首先看最右边头部:是黑色,于是找到它的最近白色顶点:([]),它的“界限”是([([])])。

  继续找([])的最近“小于([])”的祖先,得([([])])。它小于界限,因此要用添层规则。

  添层规则发生在([])外(而不是[([])]外!),于是最终hydra变成了

  一般说来,在一个白色顶点内(在一个内),

  添加一个黑色子顶点就意味着它的“类型”增加了1

  添加一个[]就是类型增加了w

  添加一个[]就是类型增加了w^2

  添加一个[()]就是类型增加了w^w

  添加一个[(())]就是类型增加了

  添加一个[(())]就是类型增加了e_0

  如果对应的序数是α,那么在白色顶点内添加子树[a]就是类型增加了w^α。

  请收藏:https://m.238266.com

(温馨提示:请关闭畅读或阅读模式,否则内容无法正常显示)

上一章 目录 下一章