A proof-theoretic treatment of λ-reduction with cut-elimination: λ-calculus as a logic programming language
Keyword(s):
AbstractWe build on an existing a term-sequent logic for the λ-calculus. We formulate a general sequent system that fully integrates αβη-reductions between untyped λ-terms into first order logic.We prove a cut-elimination result and then offer an application of cut-elimination by giving a notion of uniform proof for λ-terms. We suggest how this allows us to view the calculus of untyped αβ-reductions as a logic programming language (as well as a functional programming language, as it is traditionally seen).
Keyword(s):
1993 ◽
Vol 3
(2)
◽
pp. 123-152
◽
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
2002 ◽
Vol 13
(03)
◽
pp. 315-340
◽
Keyword(s):
Keyword(s):
1990 ◽
pp. 431-452
◽
Keyword(s):