Cantitate/Preț
Produs

Proof Theory and Automated Deduction: Applied Logic Series, cartea 6

Autor Jean Goubault-Larrecq, I. Mackie
en Limba Engleză Paperback – 30 noi 2001
The last twenty years have witnessed an accelerated development of pure and ap­ plied logic, particularly in response to the urgent needs of computer science. Many traditional logicians have developed interest in applications and in parallel a new generation of researchers in logic has arisen from the computer science community. A new attitude to applied logic has evolved, where researchers tailor a logic for their own use in the same way they define a computer language, and where auto­ mated deduction for the logic and its fragments is as important as the logic itself. In such a climate there is a need to emphasise algorithmic logic methodologies alongside any individual logics. Thus the tableaux method or the resolution method are as central to todays discipline of logic as classical logic or intuitionistic logic are. From this point of view, J. Goubault and I. Mackie's book on Proof Theory and Automated Deduction is most welcome. It covers major algorithmic methodolo­ gies as well as a variety of logical systems. It gives a wide overview for the ap­ plied consumer of logic while at the same time remains relatively elementary for the beginning student. A decade ago I put forward my view that a logical system should be presented as a point in a grid. One coordinate is its philosphy, motivation, its accepted theorems and its required non-theorems. The other coordinate is the algorithmic methodol­ ogy and execution chosen for its effective presentation. Together these two aspects constitute a 'logic'.
Citește tot Restrânge

Din seria Applied Logic Series

Preț: 38866 lei

Nou

Puncte Express: 583

Preț estimativ în valută:
7438 7726$ 6178£

Carte tipărită la comandă

Livrare economică 03-17 februarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781402003684
ISBN-10: 1402003684
Pagini: 444
Ilustrații: 444 p.
Dimensiuni: 155 x 235 x 23 mm
Greutate: 0.62 kg
Ediția:Softcover reprint of the original 1st ed. 1997
Editura: SPRINGER NETHERLANDS
Colecția Springer
Seria Applied Logic Series

Locul publicării:Dordrecht, Netherlands

Public țintă

Research

Cuprins

1 Introduction.- 1 Overview.- 2 Classical Propositional Logic.- 1 Syntax.- 2 Semantics.- 3 Deduction Systems.- 4 Automated Proof Methods.- 5 Digressions.- 3 Other Propositional Logics.- 1 Introduction.- 2 Intuitionistic Logic.- 3 Normalisation and Cut Elimination.- 4 Semantics of Intuitionistic Logic.- 5 Relating Intuitionistic and Classical Logic.- 6 Additive and Multiplicative Connectives.- 7 Linear Logic.- 4 The Curry-Howard Correspondence.- 1 Introduction.- 2 Typed ?-Calculus and Natural Deduction.- 3 Combinatory Logic and Hilbert-Style Axioms.- 4 Applications of the Curry-Howard Correspondence.- 5 Modal and Temporal Logics.- 1 Introduction and Motivation.- 2 S4 and Non-Monotonic Logics.- 3 Other Modal Logics of Interest in Computer Science.- 4 Model-Checking.- 6 First-Order Classical Logic.- 1 Definitions.- 2 Semantics.- 3 Deduction Systems.- 4 Expressive Power.- 5 Meta-Mathematical Properties.- 6 Digressions.- 7 Resolution.- 1 Fundamental Ideas.- 2 Unification.- 3 Resolution.- 4 Optimisations.- 5 Resolution as Cut-Only Proofs.- 8 Tableaux, Connections and Matings.- 1 First-Order Tableaux.- 2 Free Variable Tableaux.- 3 Connections, Matings and Model Elimination.- 9 Incorporating Knowledge.- 1 Motivations.- 2 Equality and Rewriting.- 3 Equational Theories.- 4 Other Theories.- 10 Logic Programming Languages.- 1 Introduction.- 2 Prolog.- 3 Constraints.- 4 Parallelism.- Appendix A Answers to Exercises.- Appendix B Basics of Topology.

Caracteristici

Includes supplementary material: sn.pub/extras