Skip to main content

Deducibility and Axiomatic Extensions

  • Chapter
  • First Online:
  • 563 Accesses

Part of the book series: Short Textbooks in Logic ((STXLO))

Abstract

Throughout Part I, we have been discussing sequent systems for particular logics, like classical logic and intuitionistic logic, and logical properties of these logics by proof-theoretic analysis of sequent systems for them. These results are sharp and deep, which are often obtained as consequences of cut elimination. On the other hand, cut elimination holds for only a limited number of sequent systems.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    One may skip the rest of this section in her/his first reading, and go directly to Sect. 5.4.

  2. 2.

    Superintuitionistic logics other than \(\varPhi \) are called intermediate logics , as they are intermediate between intuitionistic logic and classical.

  3. 3.

    If we take a Hilbert-style system \(\mathbf HJ\) for \(\mathbf{Int}\) mentioned in Sect. 1.1, we can see that \(\mathbf HJ\) itself consists of finitely many axiom schemes. Thus, every finitely axiomatizable logic over \(\mathbf{Int}\) can be formalized in a Hilbert-style system with finitely many axiom schemes.

  4. 4.

    Here \(\mathbf{FL}\), \(\mathbf{FL_{e}}\) etc. denote not only sequent systems, but also substructural logics determined by them, to ease a notational burden.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hiroakira Ono .

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Ono, H. (2019). Deducibility and Axiomatic Extensions. In: Proof Theory and Algebra in Logic. Short Textbooks in Logic. Springer, Singapore. https://doi.org/10.1007/978-981-13-7997-0_5

Download citation

Publish with us

Policies and ethics