A proof-theoretic treatment of λ-reduction with cut-elimination: λ-calculus as a logic programming language.
Michael GabbayPublished in: J. Symb. Log. (2011)
Keyphrases
- logic programming language
- proof theoretic
- cut elimination
- inference rules
- sequent calculus
- constraint logic programming
- logic programming
- linear logic
- natural deduction
- first order logic
- answer set programming
- constraint solving
- modal logic
- theorem proving
- wide class
- theorem prover
- constraint programming
- nonmonotonic reasoning
- conditional probabilities
- logical framework
- logic programs
- proof search
- search algorithm
- default logic
- propositional logic
- deductive databases
- fixed point
- sufficient conditions
- programming language
- relational databases