Structural proof theory

著者

• Negri, Sara
• Von Plato, Jan
• Ranta, Aarne

書誌事項

Structural proof theory

Sara Negri, Jan von Plato ; with an appendix by Aarne Ranta

Cambridge University Press, 2001

• pbk

注記

Includes bibliography (p. 245-249) and indexes

内容説明・目次

内容説明

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.

目次

• 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.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA52073146
• ISBN:
  • 9780521793070
  • 9780521068420
• LCCN: 00040327
• 出版国コード: uk
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Cambridge, [Eng.]
• ページ数/冊数: xvii, 257 p.
• 大きさ: 24 cm
• 分類:
  • LCC : QA9.54
  • DC21 : 511.3
• 件名:
  • LCSH : Proof theory