The Nile on
Automated Reasoning in Higher-order Logic by Chad E. Brown
Many mathematical and computational concepts can be represented in a natural way using higher-order logic. Consequently, higher-order logic has become an important topic of research. /Automated Reasoning in Higher-Order Logic/ presents both a theoretical analysis of fragments of higher-order logic as well as a complete automated search procedure for an extensional form ofhigher-order first part of the book provides a detailed presentation of the theory (syntax and semantics) of fragments of higher-order logic. The fragments differ in the amount of extensionality and set comprehension principles included. Three families of sequent calculi are defined and proven sound and complete with respect to appropriate model classes. Using the model constructions in the book, different versions of Cantor's theorem are determined to not be provable in certain fragments. In fact, some versions of Cantor's theorem are independent of other versions (in sufficiently weak fragments).In the second part of the book, an automated proof procedure for extensional type theory is described. Proving completeness of such a higher-order search procedure is a nontrivial task. The book provides such a completeness proof by first proving completeness of the ground case and then proving appropriate lifting results./Automated Reasoning in Higher-Order Logic/ is an essential document for researchers in higher-order logic and higher-order theorem proving. The book is also essential reading for programmers implementing or extending higher-order search procedures. Users of higher-order theorem provers can use the book to improve their understanding of the underlying logical systems.
FORMAT
Paperback LANGUAGE
English CONDITION
Brand New Publisher Description
Many mathematical and computational concepts can be represented in a natural way using higher-order logic. Consequently, higher-order logic has become an important topic of research. /Automated Reasoning in Higher-Order Logic/ presents both a theoretical analysis of fragments of higher-order logic as well as a complete automated search procedure for an extensional form of higher-order logic. The first part of the book provides a detailed presentation of the theory (syntax and semantics) of fragments of higher-order logic. The fragments differ in the amount of extensionality and set comprehension principles included. Three families of sequent calculi are defined and proven sound and complete with respect to appropriate model classes. Using the model constructions in the book, different versions of Cantor's theorem are determined to not be provable in certain fragments. In fact, some versions of Cantor's theorem are independent of other versions (in sufficiently weak fragments). In the second part of the book, an automated proof procedure for extensional type theory is described. Proving completeness of such a higher-order search procedure is a nontrivial book provides such a completeness proof by first proving completeness of the ground case and then proving appropriate lifting results./Automated Reasoning in Higher-Order Logic/ is an essential document for researchers in higher-order logic and higher-order theorem proving. The book is also essential reading for programmers implementing or extending higher-order search procedures. Users of higher-order theorem provers can use the book to improve their understanding of the underlying logical systems.
Details ISBN1904987575 Short Title AUTOMATED REASONING IN HIGHER- Publisher College Publications Language English ISBN-10 1904987575 ISBN-13 9781904987574 Media Book Format Paperback Year 2007 DEWEY 511.3 Subtitle Set Comprehension and Extensionality in Church's Type Theory Pages 564 DOI 10.1604/9781904987574 UK Release Date 2007-10-22 Imprint College Publications Place of Publication London Country of Publication United Kingdom Illustrations black & white illustrations AU Release Date 2007-10-22 NZ Release Date 2007-10-22 Author Chad E. Brown Publication Date 2007-10-22 Audience Further / Higher Education Country of Origin US Product Class Description Science & Mathematics: Textbooks & Study Guides
We've got this
At The Nile, if you're looking for it, we've got it.
With fast shipping, low prices, friendly service and well over a million items - you're bound to find what you want, at a price you'll love!
TheNile_Item_ID:118834480;
When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.