Site Navigation
Categories:
Proof theory
Logic in computer science
Type theory

Summary Of: Curry-Howard correspondence

A finer Curry-Howard correspondence exists for classical logic if one defines classical logic not by adding an axiom such... Includes a discussion of the Curry-Howard correspondence from a Computer Science perspective... Includes a discussion of the Curry-Howard correspondence from a Computer Science perspective...

Encyclodia Page On: Curry-Howard correspondence

These Are Links To Other Documents
| | Coq | mathematical induction | constructive mathematics | analogy | mathematician | Haskell Curry | logician | William Alvin Howard | Curry | types | intuitionistic | proof system | Hilbert-style deduction systems | model of computation | combinatory logic | Howard | proof system | natural deduction | intuitionistic | model of computation | lambda calculus | analogy | return type | logic programming | formal systems | proof system | functional programming language | Martin-Löf | intuitionistic type theory | Calculus of Constructions | type theory | typed lambda calculi | Coq | correctness | proof-carrying code | programming language | classical logic | continuation | sequent calculus | evaluation strategies | unification | sequent calculus | proof nets | calculus of structures | combinatory logic | simply-typed lambda calculus | models of computation | linear logic | Turing's machine | Typed assembly languages | Turing-complete | recursive functions | monads | total functional programming | corecursion | proof calculi | type systems | models of computation | formulas | types | proofs | programs | universal quantification | existential quantification | à la Church | intersection type | union type | à la Curry | universal quantification | intersection type | dependent | existential quantification | union type | dependent | implication | function type | conjunction | product type | disjunction | sum type | unit type | bottom type | Hilbert-style deduction system | combinatory logic | natural deduction | lambda calculus | Hilbert-style deduction system | combinatory logic | natural deduction | lambda calculus | combinatory logic | Hilbert-style deduction systems | modus ponens | inference rules | intuitionistic logic | classical | tautologies | Peirce's law | deduction theorem | abstraction elimination | deduction theorem | abstraction elimination | reduction | Peirce's law | one-point basis | principal type | Curry | Hilbert-style deduction | combinatory logic | Howard | simply-typed lambda calculus | natural deduction | lambda calculus | lambda calculus | Prawitz | natural deduction | type inhabitation problem | intuitionistic | weak normalisation | type inhabitation problem | natural deduction | simply-typed lambda calculus | System F | higher-order logic | System Fω | algebraic data type | intuitionistic logic | Peirce's law | classical logic | continuation-passing-style | Kolmogorov | Peirce's law | call-with-current-continuation | continuation-passing-style translation | Peirce's law | λμ-calculus | Gentzen | sequent calculus | abstract machines | N. G. de Bruijn | Automath | BHK interpretation | BHK interpretation | Kleene | realizability | Kreisel | simply-typed lambda term | Gödel | dialectica interpretation | Joachim Lambek | combinatory logic | cartesian closed categories | sequent calculus | lambda calculus | Genetic Programming | Hindley, J. Roger | Academic Press | ISBN | 978-0-12-349050-6 | Springer-Verlag | ISBN | 978-3-540-55727-2 | Springer-Verlag | ISBN | 978-3-540-60017-5 | ISBN | 9074795072 | Springer-Verlag | ISBN | 978-0-7923-4711-8 | ISBN | 978-0-7923-5687-5 | Springer | ISBN | 9780387237596 | ISBN | 978-2-87209-363-2 | ISBN | 978-2-87209-363-2 | ISBN | 978-2-87209-363-2 | ISBN | 978-2-87209-363-2 | Elsevier Science | ISBN | 978-0-44452-077-7 | ISBN 0 521 37181 3 | ISBN 0-201-41667-0 | Springer | ISBN | 9780387237596 | P.T. Johnstone | categorical | Categories | Proof theory | Logic in computer science | Type theory |
This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Curry-Howard correspondence".