查看“︁SAM”︁的源代码

'''SAM'''（Simple Admissble Mark，简单非递归系统）''（事实上这里中英不完全一致，但是别管历史遗留问题）''，分为 New. 和 Old. 两个版本。Old. 版本更简洁，但是在常用的环境下，难以准确定义，而 New. 版本的良定义程度和投影序数完全一致

SAM 的理念是“用小递归序数的结构理想地表示出大非递归序数的各类层级和结构，然后再放入非递归序数，实现‘左脚踩右脚上天’的效果”。而目前能近似实现上述功能的事物只有兼容（小递归序数表示大递归序数），因此，SAM 选择了兼容作为理想表示的暂时的、局部的实现方式。但是我们可以注意到，这事实上不可能绝对理想的被实现，所以绝对理想的 SAM 在理论中也许并不存在，我们目前用的只是一种“将就”的定义。

本页面将主要叙述 SAM 的 New. 版本。

=== 定义 ===
SAM 存在一类大序数，形如 S<sub>...</sub>，就像投影中有各种各样的 α<sub>...</sub> 一样，前者的部分性质同样也可以参考后者。其兼容链不仅是一个 [#]，在 SAM 中，这只是一个“行”，而 SAM 的兼容链则是由许多个“行”所构成的“面”。SAM 的定义需要 pfffz（即 pfec fffz）的定义，而 pfffz 实际上就是把 Ω 给直接且不折叠地放进 fffz 里，缺失的结构和基本列长度则通过和 SAM 一样的方法补全。

SAM 的完整定义如下：

# <math>\psi_S(0)=1</math>
# <math>\psi_S(S+1)=h_{S+1}</math>
# <math>\psi_S\#'[\&](n)=min~\alpha\rightarrow g(\alpha)</math>，当第 2 条规则无法使用且 n 的最内项为 S<sub>...</sub> 且 <code>& 的末项 >n</code> 且 <math>n>min~\alpha\rightarrow g(\alpha)</math>，其中 <code>g(x) = 把 n 的最内项替换为 x 后，所得的新 n 的值</code>
# <math>\psi_S\#'[\&](n)=\psi_S\#'[\&,n]'[f(n,g(\&\text{的末项})](f(n,g(\&\text{的末项})))</math>，当第 2、3 条规则无法使用，且 [&,n] 存在，[%,n] 存在
# <math>\psi_S\#'[\&](n)=min~\alpha\rightarrow\psi_S\#[\&,n](\alpha)</math>，当第 2、3 条规则无法使用，且 [&,n] 存在、[%,n]不存在、n 为极限序数
# <math>\psi_S\#'[\&](n)=\psi_S\#'[\&](n-1)\times\omega</math>，当第 2、3 条规则无法使用，且 [&,n] 存在、[%,n] 不存在、n 为后继序数
# <math>\psi_S\#'[\&](n)=min\{\alpha|\alpha>\psi_S\#'[\&](<n)\}</math>，当第 2、3 条规则无法使用，且 [&,n] 不存在
# <math>\psi_S\#[\&](n)=\psi_S\#[\&,n]'[f(n)](f(n))</math> ，当 [&,n] 存在、[%,n] 存在
# <math>\psi_S\#[\&](n)=min~\alpha\rightarrow\psi_S\#[\&,n](\alpha)</math> ，当 [&,n] 存在、[%,n] 不存在、n 为极限序数
# <math>\psi_S\#[\&](n)=\psi_S\#[\&](n-1)\times\omega</math> ，当 [&,n] 存在、[%,n] 不存在、n 为后继序数
# <math>\psi_S\#[\&](n)=min\{\alpha|\alpha>\psi_S\#'[\&](<n)\}</math> ，当 [&,n] 不存在

化简规则

# <math>\psi_S\#[\&,m](n)=\psi_S\#[\&](n)</math>，当 m>n 或 [&,m] 不存在
# <math>\psi_S\#[](n)=\psi_S\#(n)</math>
# <math>\psi_S\#[\&,m]'(n)=\psi_S\#[\&,m](n)</math>，当 m>n 或 n<S

附加规则：

* <code>f(n,m) = 找到 n 中最外小于 <math>S_m</math> 的内项，如果等于 n 则为 <math>h_{S_m+1}</math>。否则如果不等于 n 且是极限序数则将其替换为 <math>S_m</math>；如果不等于 n 且是后继序数则将其替换为其后继；如果不存在则为 <math>h(S_m+1)</math>，最终所得的新 n 的值</code>
* <math>g(x)=max\{S_v|x\geq S_v\}</math>
* 激活函数 <math>h(x)=\Omega_{x+1}</math>
<math>\psi_S\#[\&](n)</math> 的直接内项，是 n 的末项；多项式的直接内项，是其末项；0 和 S<sub>...</sub> 的直接内项是自身；n 的内项，是自身和自身内项的直接内项；n 的间接内项，是 不是 n 的直接内项的 n 的内项；n 的最内项，是指所属层数最大的内项。

项，是序数；行，是由项依次有序组成的序列；面，是由行依次有序组成的序列，行之间可以直接连接，也可间隔一个间接连接。

{{默认排序:个人记号}}
[[分类:记号]]