|
三、线性命题串形演算在近邻空间中的语义解释
从近邻空间语义中将看到线性逻辑的优美结构。这里只考虑命题演算部分,令 p, q , r … 是原子命题。对每一个原子命题,我们指派一个近邻空间:p*
, q* , r* …。由公式的归纳定义,它们正好对应于 8.4.1 中的近邻空间的"算子":对任意的近邻空间
X, Y ,早已有了 X┴ , X Y,
X£Y, X Y.
X&Y , X Y
的定义。所以,任一公式 A 在原始指派下,对应于一个唯一确定的近邻空间。要将这个对应扩充到串形及推理规则的每一执行过程,最后扩充到每一个证明上。
定义8.4.7
定义8.4.8
定义8.4.9
定义8.4.10
定理8.4.1 存在XtY的全体团体之集与由 X
到 Y 的全体线性映射之集之间的 1 - 1 映射。
|
|