Note.
最小集合确实存在
Note. 最小集合确实存在
词项的集合 有一条存在性前提: 满足那三条封闭条件的集合中真的有最小的. 先固定背景集合 ,包含节点标签取自 、、、、、、 的所有有限有序树(暂不限制每个标签的孩子数量). 本身满足三条封闭条件,因此满足条件的 的子集至少有一个, 下面对这族子集取交集时不会遇到空集族.
把所有满足封闭条件的 的子集取交集,记为 . 由于每个集合都含 、、, 也含这三个常量; 若 ,则 在每个集合里,而每个集合都对三个一元构造封闭, 故 、、 也在每个集合里,从而属于 ; 同理,若 ,每个集合对 构造的封闭性保证 也在交集 里.
因此 满足全部封闭条件,而且按交集的定义,它包含在每个满足条件的集合里. 交集直接给出了所需的最小集合 花体(T).