×

上下文自然演绎。 (英语) Zbl 1437.03045号

Artemov,Sergei(编辑)等人,《计算机科学的逻辑基础》。2013年1月6日至8日在美国加利福尼亚州圣地亚哥举行的2013年LFCS国际研讨会。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。7734, 372-386 (2013).
摘要:本文为直觉逻辑的隐含片段定义了上下文自然演绎演算(\mathbf{ND}^\mathbf{c})\(mathbf{ND}^\mathbf}c})扩展了通常的自然演绎演算(这里称为(mathbf{ND})),允许隐含引入和消除规则对上下文中出现的公式进行操作。类似于\(mathbf{ND})和简单类型\(lambda\)-演算之间的Curry-Howard同构,定义了\(lampda\)–演算的一个扩展,这里称为\(lambeda^{c})-演计算,以便为\(\mathbf}ND}^\mathbf{c}\)证明提供紧凑的证明条件。通过定义这些计算之间的证明转换,证明了\(\mathbf{ND}^\mathbf{c}\)相对于\(\mathbf{ND}\)的正确性和完整性。此外,一些(mathbf{ND}^。
关于整个系列,请参见[Zbl 1322.03004号].

MSC公司:

03B20型 经典逻辑子系统(包括直觉逻辑)
03B40型 组合逻辑与lambda演算

软件:

大锤
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。