Lectures on the Curry-Howard Isomorphism (Volume 149) (Studies in Logic and the Foundations of Mathematics, Volume 149) - Hardcover

9780444520777: Lectures on the Curry-Howard Isomorphism (Volume 149) (Studies in Logic and the Foundations of Mathematics, Volume 149)
View all copies of this ISBN edition:
 
 
The Curry-Howard isomorphism states an amazing correspondence between systems of formal logic as encountered in proof theory and computational calculi as found in type theory. For instance,
minimal propositional logic corresponds to simply typed lambda-calculus, first-order logic corresponds to dependent types, second-order logic corresponds to polymorphic types, sequent calculus is related to explicit substitution, etc.

The isomorphism has many aspects, even at the syntactic level:
formulas correspond to types, proofs correspond to terms, provability corresponds to inhabitation, proof normalization corresponds to term reduction, etc.

But there is more to the isomorphism than this. For instance, it is an old idea---due to Brouwer, Kolmogorov, and Heyting---that a constructive proof of an implication is a procedure that transforms
proofs of the antecedent into proofs of the succedent; the Curry-Howard isomorphism gives syntactic representations of such procedures. The Curry-Howard isomorphism also provides theoretical foundations for many modern proof-assistant systems (e.g. Coq).

This book give an introduction to parts of proof theory and related aspects of type theory relevant for the Curry-Howard isomorphism. It can serve as an introduction to any or both of typed lambda-calculus and intuitionistic logic.



Key features
- The Curry-Howard Isomorphism treated as common theme
- Reader-friendly introduction to two complementary subjects: Lambda-calculus and constructive logics
- Thorough study of the connection between calculi and logics
- Elaborate study of classical logics and control operators
- Account of dialogue games for classical and intuitionistic logic
- Theoretical foundations of computer-assisted reasoning



· The Curry-Howard Isomorphism treated as the common theme.
· Reader-friendly introduction to two complementary subjects: lambda-calculus and constructive logics
· Thorough study of the connection between calculi and logics.
· Elaborate study of classical logics and control operators.
· Account of dialogue games for classical and intuitionistic logic.
· Theoretical foundations of computer-assisted reasoning

"synopsis" may belong to another edition of this title.

  • PublisherElsevier Science
  • Publication date2006
  • ISBN 10 0444520775
  • ISBN 13 9780444520777
  • BindingHardcover
  • Edition number1
  • Number of pages456
  • Rating

Shipping: US$ 18.92
From United Kingdom to U.S.A.

Destination, rates & speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

Stock Image

Morten Heine Sorensen M.Sc Ph.D, Pawel Urzyczyn prof. dr hab.
Published by Elsevier Science 2006-07-04 (2006)
ISBN 10: 0444520775 ISBN 13: 9780444520777
New Hardcover Quantity: > 20
Seller:
Chiron Media
(Wallingford, United Kingdom)

Book Description Hardcover. Condition: New. Seller Inventory # 6666-ELS-9780444520777

More information about this seller | Contact seller

Buy New
US$ 133.97
Convert currency

Add to Basket

Shipping: US$ 18.92
From United Kingdom to U.S.A.
Destination, rates & speeds
Stock Image

Sørensen M.Sc Ph.D, Morten Heine; Urzyczyn Prof. Dr Hab., Pawel
Published by Elsevier (2006)
ISBN 10: 0444520775 ISBN 13: 9780444520777
New Hardcover Quantity: > 20
Print on Demand
Seller:
Brook Bookstore On Demand
(Napoli, NA, Italy)

Book Description Condition: new. Questo è un articolo print on demand. Seller Inventory # c0b10472f5d0277649643d6220d5b422

More information about this seller | Contact seller

Buy New
US$ 146.84
Convert currency

Add to Basket

Shipping: US$ 12.01
From Italy to U.S.A.
Destination, rates & speeds
Stock Image

Sørensen M.Sc Ph.D, Morten Heine; Urzyczyn Prof. Dr Hab., Pawel
Published by Elsevier Science (2006)
ISBN 10: 0444520775 ISBN 13: 9780444520777
New Hardcover Quantity: 1
Seller:
Books Unplugged
(Amherst, NY, U.S.A.)

Book Description Condition: New. Buy with confidence! Book is in new, never-used condition. Seller Inventory # bk0444520775xvz189zvxnew

More information about this seller | Contact seller

Buy New
US$ 159.13
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
Stock Image

Sørensen M.Sc Ph.D, Morten Heine; Urzyczyn Prof. Dr Hab., Pawel
Published by Elsevier Science (2006)
ISBN 10: 0444520775 ISBN 13: 9780444520777
New Hardcover Quantity: 1
Seller:
Book Deals
(Tucson, AZ, U.S.A.)

Book Description Condition: New. New! This book is in the same immaculate condition as when it was published. Seller Inventory # 353-0444520775-new

More information about this seller | Contact seller

Buy New
US$ 159.13
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds
Stock Image

Morten Heine Sørensen/ Pawel Urzyczyn
Published by Elsevier Science Ltd (2006)
ISBN 10: 0444520775 ISBN 13: 9780444520777
New Hardcover Quantity: 2
Seller:
Revaluation Books
(Exeter, United Kingdom)

Book Description Hardcover. Condition: Brand New. 1st edition. 442 pages. 9.00x6.00x0.75 inches. In Stock. Seller Inventory # __0444520775

More information about this seller | Contact seller

Buy New
US$ 158.65
Convert currency

Add to Basket

Shipping: US$ 12.62
From United Kingdom to U.S.A.
Destination, rates & speeds
Seller Image

Morten Heine Sørensen
ISBN 10: 0444520775 ISBN 13: 9780444520777
New Buch Quantity: 2
Print on Demand
Seller:
BuchWeltWeit Ludwig Meier e.K.
(Bergisch Gladbach, Germany)

Book Description Buch. Condition: Neu. This item is printed on demand - it takes 3-4 days longer - Neuware -The Curry-Howard isomorphism states an amazing correspondence between systems of formal logic as encountered in proof theory and computational calculi as found in type theory. For instance,minimal propositional logic corresponds to simply typed lambda-calculus, first-order logic corresponds to dependent types, second-order logic corresponds to polymorphic types, sequent calculus is related to explicit substitution, etc.The isomorphism has many aspects, even at the syntactic level:formulas correspond to types, proofs correspond to terms, provability corresponds to inhabitation, proof normalization corresponds to term reduction, etc.But there is more to the isomorphism than this. For instance, it is an old idea---due to Brouwer, Kolmogorov, and Heyting---that a constructive proof of an implication is a procedure that transformsproofs of the antecedent into proofs of the succedent; the Curry-Howard isomorphism gives syntactic representations of such procedures. The Curry-Howard isomorphism also provides theoretical foundations for many modern proof-assistant systems (e.g. Coq).This book give an introduction to parts of proof theory and related aspects of type theory relevant for the Curry-Howard isomorphism. It can serve as an introduction to any or both of typed lambda-calculus and intuitionistic logic.Key features- The Curry-Howard Isomorphism treated as common theme- Reader-friendly introduction to two complementary subjects: Lambda-calculus and constructive logics- Thorough study of the connection between calculi and logics- Elaborate study of classical logics and control operators- Account of dialogue games for classical and intuitionistic logic- Theoretical foundations of computer-assisted reasoning Englisch. Seller Inventory # 9780444520777

More information about this seller | Contact seller

Buy New
US$ 152.28
Convert currency

Add to Basket

Shipping: US$ 24.82
From Germany to U.S.A.
Destination, rates & speeds
Stock Image

Sørensen M.Sc Ph.D, Morten Heine; Urzyczyn Prof. Dr Hab., Pawel
Published by Elsevier Science (2006)
ISBN 10: 0444520775 ISBN 13: 9780444520777
New Hardcover Quantity: > 20
Seller:
Lucky's Textbooks
(Dallas, TX, U.S.A.)

Book Description Condition: New. Seller Inventory # ABLIING23Feb2215580212095

More information about this seller | Contact seller

Buy New
US$ 175.56
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds
Seller Image

Sørensen, Morten Heine|Urzyczyn, Pawel
ISBN 10: 0444520775 ISBN 13: 9780444520777
New Hardcover Quantity: > 20
Print on Demand
Seller:
moluna
(Greven, Germany)

Book Description Gebunden. Condition: New. Dieser Artikel ist ein Print on Demand Artikel und wird nach Ihrer Bestellung fuer Sie gedruckt. The Curry-Howard isomorphism states an amazing correspondence between systems of formal logic as encountered in proof theory and computational calculi as in type theory. The isomorphism has many aspects, even at syntactic level. This book offers an introduc. Seller Inventory # 594685880

More information about this seller | Contact seller

Buy New
US$ 144.65
Convert currency

Add to Basket

Shipping: US$ 52.87
From Germany to U.S.A.
Destination, rates & speeds
Seller Image

Morten Heine SÃ rensen
ISBN 10: 0444520775 ISBN 13: 9780444520777
New Hardcover Quantity: 2
Print on Demand
Seller:
AHA-BUCH GmbH
(Einbeck, Germany)

Book Description Buch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - The Curry-Howard isomorphism states an amazing correspondence between systems of formal logic as encountered in proof theory and computational calculi as found in type theory. For instance,minimal propositional logic corresponds to simply typed lambda-calculus, first-order logic corresponds to dependent types, second-order logic corresponds to polymorphic types, sequent calculus is related to explicit substitution, etc.The isomorphism has many aspects, even at the syntactic level:formulas correspond to types, proofs correspond to terms, provability corresponds to inhabitation, proof normalization corresponds to term reduction, etc.But there is more to the isomorphism than this. For instance, it is an old idea---due to Brouwer, Kolmogorov, and Heyting---that a constructive proof of an implication is a procedure that transformsproofs of the antecedent into proofs of the succedent; the Curry-Howard isomorphism gives syntactic representations of such procedures. The Curry-Howard isomorphism also provides theoretical foundations for many modern proof-assistant systems (e.g. Coq).This book give an introduction to parts of proof theory and related aspects of type theory relevant for the Curry-Howard isomorphism. It can serve as an introduction to any or both of typed lambda-calculus and intuitionistic logic.Key features- The Curry-Howard Isomorphism treated as common theme- Reader-friendly introduction to two complementary subjects: Lambda-calculus and constructive logics- Thorough study of the connection between calculi and logics- Elaborate study of classical logics and control operators- Account of dialogue games for classical and intuitionistic logic- Theoretical foundations of computer-assisted reasoning. Seller Inventory # 9780444520777

More information about this seller | Contact seller

Buy New
US$ 166.53
Convert currency

Add to Basket

Shipping: US$ 35.60
From Germany to U.S.A.
Destination, rates & speeds
Stock Image

Pawel Urzyczyn
Published by Elsevier (2006)
ISBN 10: 0444520775 ISBN 13: 9780444520777
New Hardcover Quantity: > 20
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)

Book Description Condition: New. PRINT ON DEMAND Book; New; Fast Shipping from the UK. No. book. Seller Inventory # ria9780444520777_lsuk

More information about this seller | Contact seller

Buy New
US$ 195.52
Convert currency

Add to Basket

Shipping: US$ 12.60
From United Kingdom to U.S.A.
Destination, rates & speeds

There are more copies of this book

View all search results for this book