Structural proof theory /
Sara Negri, Jan von Plato ; with an appendix by Aarne Ranta.
- Cambridge : Cambridge University Press, 2001.
- 1 online resource (xvii, 257 pages) : digital, PDF file(s).
Title from publisher's bibliographic system (viewed on 05 Oct 2015).
From natural deduction to sequent calculus -- Sequent calculus for intuitionistic logic -- Sequent calculus for classical logic -- The quantifiers -- Variants of sequent calculi -- Structural proof analysis of axiomatic theories -- Intermediate logical systems -- Back to natural deduction -- Conclusion: Diversity and unity in structural proof theory -- Simple type theory and categorical grammar -- Proof theory and constructive type theory -- PESCA -- A proof editor for sequent calculus / Aarne Ranta. 1. 2. 3. 4. 5. 6. 7. 8. App. A. App. B. App. C.
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.