×

直觉线性逻辑的术语演算。 (英语) Zbl 0795.68127号

Bezem,Marc(编辑)等人,《类型化Lambda结石及其应用》。1993年3月16日至18日在荷兰乌得勒支举行的1993年TLCA国际会议。诉讼程序。柏林:Springer-Verlag。莱克特。注释计算。科学。664, 75-90 (1993).
摘要:我们考虑了在序列演算和自然演绎证明系统中导出Girard直觉线性逻辑的术语分配系统的问题。我们的系统不同于以前的计算[例如S.阿布拉姆斯基,提奥。计算。科学。三、 No.1-2,3-57(1993)],并具有它们所缺乏的两个重要特性。这些是替换属性(有效扣除项集在替换下关闭)和主题约简(术语约简类型良好)。我们还考虑了后继演算中的删减和自然演绎中的归一化所产生的项约简。我们探讨了它们之间的关系,并考虑了它们的计算内容。
关于整个系列,请参见[Zbl 0866.00038号].

MSC公司:

68问题55 计算理论中的语义学
03秒20 经典逻辑子系统(包括直觉逻辑)
03B22号 抽象演绎系统
05年3月 割消去和范式定理

软件:

丁香花
PDF格式BibTeX公司 XML格式引用