Skip to main content

No Group of Opposition for Constructive Logics: The Intuitionistic and Linear Cases

  • Chapter
Around and Beyond the Square of Opposition

Part of the book series: Studies in Universal Logic ((SUL))

Abstract

The aim of this work is to show that no group of opposition can be built for constructive logics like intuitionistic or linear logics. Moreover, the attempt to apply the square of opposition to linear logic shows that the lack of subcontrariety and the asymmetry of contradiction are not equivalent properties. The former property, not the latter, is the general reason why there can be no group of opposition for constructive logics.

The author would like to thank Élisabeth Schwartz, Emmanuel Cattin, Camille and Baptiste Debrabant, Marion Duquerroy, Sébastien Gandon, Jean-Baptiste Joinet, Nicolas Mascot and Fabien Schang.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Notes

  1. 1.

    The classical “multiplicative” rule

    figure p

    can not be used, and has to be replaced by the “additive” rule

    figure q

    But the issue is not symmetrical: the classical multiplicative rule

    figure r

    can be maintained in intuitionistic logic.

  2. 2.

    Girard [4] calls “essentialism” the assumption that truth is eternal, and can be duplicated at will; in linear logic, a “truth” can not be used an infinite number of times without the help of exponentials.

References

  1. Gentzen, G.: Untersuchungen über das logische Schließen. I. Math. Z. 39(1), 176–210 (1935)

    Article  MathSciNet  Google Scholar 

  2. Gentzen, G.: Untersuchungen über das logische Schließen. II. Math. Z. 39(1), 405–431 (1935)

    Article  MathSciNet  Google Scholar 

  3. Gödel, K.: Eine Interpretation des intuitionistischen Aussagenkalküls. Ergeb. Math. Kolloqu. 4, 39–40 (1933). English translation: An interpretation of the intuitionistic propositional logic. Reprinted in: Béziau, J.-Y. (ed.) Universal Logic: An Anthology, pp. 89–90. Springer, Basel (2012)

    Google Scholar 

  4. Girard, J.-Y.: Du pourquoi au comment: la théorie de la démonstration de 1950 à nos jours. In: Pier, J.-P. (ed.) Les mathématiques 1950–2000, pp. 515–545. Birkhäuser, Basel (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Baptiste Mélès .

Editor information

Editors and Affiliations

Appendices

Appendix A: Rules for Classical Linear Logic (CLL)

Axiom and Cut

figure ak

Structural Rules

figure al

Rules for Logical Connectives

figure am
figure an
figure ao
figure ap
figure aq
figure ar

Exponentials

figure as
figure at
figure au
figure av

Mix (in LL+mix)

figure aw

Appendix B: Proofs for MLL±mix and MELL

Subalternation

figure ax
figure ay

Contradiction

figure az
figure ba
figure bb
figure bc

Subcontrariety

figure bd

Appendix C: Proofs for MALL and Quantified MALL

Subalternation

figure be
figure bf

Contradiction

figure bg
figure bh
figure bi
figure bj

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Basel

About this chapter

Cite this chapter

Mélès, B. (2012). No Group of Opposition for Constructive Logics: The Intuitionistic and Linear Cases. In: Béziau, JY., Jacquette, D. (eds) Around and Beyond the Square of Opposition. Studies in Universal Logic. Springer, Basel. https://doi.org/10.1007/978-3-0348-0379-3_14

Download citation

Publish with us

Policies and ethics