Structural Proof Theory

AvSara Negri,Jan von Plato

Inbunden, Engelska, 2001

1 338 kr

Beställningsvara. Skickas inom 7-10 vardagar. Fri frakt över 249 kr.

Fler format och utgåvor

Häftad

597 kr

Beskrivning

Structural proof theory is a branch of logic that studies the general structure and properties of logical and mathematical proofs. This book is both a concise introduction to the central results and methods of structural proof theory, and a work of research that will be of interest to specialists. The book is designed to be used by students of philosophy, mathematics and computer science. The book contains a wealth of results on proof-theoretical systems, including extensions of such systems from logic to mathematics, and on the connection between the two main forms of structural proof theory - natural deduction and sequent calculus. The authors emphasize the computational content of logical results. A special feature of the volume is a computerized system for developing proofs interactively, downloadable from the web and regularly updated.

Produktinformation

Utgivningsdatum:2001-06-18
Mått:160 x 235 x 21 mm
Vikt:599 g
Format:Inbunden
Språk:Engelska
Antal sidor:276
Förlag:Cambridge University Press
ISBN:9780521793070

Utforska kategorier

Naturvetenskapens filosofi inom Naturvetenskap och teknik

Recensioner i media

"....The book makes significant original contributions while remaining accessible to the logician/philosopher/mathematician who wants to learn elementary proof theory...." Aldo Antonelli, University of California, Irvine

Innehållsförteckning

Introduction; 1. From natural deduction to sequent calculus; 2. Sequent calculus for institutionistic logic; 3. Sequent calculus for classical logic; 4. The quantifiers; 5. Variants of sequent calculi; 6. Structural proof analysis of axiomatic theories; 7. Intermediate logical systems; 8. Back to natural deduction; Conclusion: diversity and unity in structural proof theory; Appendix A. Simple type theory and categorical grammar; Appendix B. Proof theory and constructive type theory; Appendix C. A proof editor for sequent calculus.