Structural proof theory

by Negri, Sara

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Structural proof theory / Sara Negri, Jan Von Plato ; with an appendix by Aarne Ranta.

Summary

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.

Edition Statements

Publication Date:2001.

Publication Statements

Publisher(s):Cambridge University Press
Place of Publication:London
Language:eng
Publication Date:2001.

Notes

Bibliografia: p.245-249. - Indexs.

The Physical Object

Description:257 p. ; : 24 cm

Edition Identifiers

ISBN:0521793076, 9780521793070
oclc:ocn919857396
Dewey Decimal:511.3

1. From natural deduction to sequent calculus -- 2. Sequent calculus for intuitionistic 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 -- App. A. Simple type theory and categorical grammar -- App. B. Proof theory and constructive type theory -- App. C. PESCA -- A proof editor for sequent calculus / Aarne Ranta