arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0905.1100math.LO
收藏

经典组合逻辑

Classical Combinatory Logic

Karim Nour

摘要:

组合逻辑表明,约束变量可以在不损失表达性的情况下被消除。它在数学基础和函数式编程语言的实现中都有应用。原来的组合演算对应于最小的蕴涵逻辑写在一个系统“`一拉希尔伯特”。本文提出了一种对应于命题经典逻辑的组合逻辑。该系统等同于Barbanera和Berardi的系统$λ^{Sym}_{Prop}$。

英文摘要:

Combinatory logic shows that bound variables can be eliminated without loss of expressiveness. It has applications both in the foundations of mathematics and in the implementation of functional programming languages. The original combinatory calculus corresponds to minimal implicative logic written in a system "`a la Hilbert". We present in this paper a combinatory logic which corresponds to propositional classical logic. This system is equivalent to the system $λ^{Sym}_{Prop}$ of Barbanera and Berardi.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑