H.P. Barendregt, The impact of the -calculus in logic and computer science, Bull. of Symb. Logic, Vol. 3, n ffi 2; p.181-215.  Home/Search   Document Not in Database   Summary   Related Articles

.... as easily as concrete datas, which is not the case with imperative languages (Fortran, Pascal, C ) the other conceptual dioeerences between imperative programming (founded by Von Neumann) and functional programming are clearly explained e.g. in the rst pages of [1] See barendregt s survey [2]: The other main conceptual contribution of calculus to Programming Theory comes from the fact that its terms can be viewed as proofs as well as programs : calculus allows the mathematical expression of the Curry Howard iIsomorphismj, which is a very deep correspondence between proof theory, ....

....generate beautiful and deep exchanges of intuitions and problems between Computer Science, Proof Theory and Mathematics. Because of its signicance, we devote the next subsection to this correspondence. but for a very slight revision (January 15th, 1999) including the addition of reference [2]. 1 0.2 The Curry Howard Correspondence. 0.2.1 Typed calculi. What is a typed calculus Well, just the fragment of calculus which encodes the set of proofs in some given logical system ; in this logical viewpoint type is just a synonym for iformulaj, and i A is a type for the term t j if t ....

[Article contains additional citation context not shown here]

H.P. Barendregt, The impact of the -calculus in logic and computer science, Bull. of Symb. Logic, Vol. 3, n ffi 2; p.181-215.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC