×

从语义系统导出直觉逻辑的嵌套计算。 (英语) 兹比尔1485.03021

Artemov,Sergei(编辑)等人,《计算机科学的逻辑基础》。2020年1月4日至7日,美国佛罗里达州迪尔菲尔德海滩,LFCS 2020国际研讨会。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。11972, 177-194 (2020).
摘要:本文展示了如何从命题直觉主义逻辑和具有常数域的一阶直觉主义逻辑的标记计算中导出嵌套计算,从而将标记计算的一般结果与嵌套序列的更精细形式主义联系起来。从标记的计算中提取嵌套的计算是通过消除标记派生中的结构规则来实现的。提取过程的每一个方面都是有动机的和详细的,表明每个嵌套演算都从其相关的标记演算继承了良好的证明理论属性。
关于整个系列,请参见[Zbl 1428.03004号].

MSC公司:

03秒20 经典逻辑子系统(包括直觉逻辑)
03财年03 一般证明理论(包括证明理论语义)
05年3月 切割消除和正规形定理
PDF格式BibTeX公司 XML格式引用