Skip to main content
Log in

Logical Operations and Invariance

  • Published:
Journal of Philosophical Logic Aims and scope Submit manuscript

Abstract

I present a notion of invariance under arbitrary surjective mappings for operators on a relational finite type hierarchy generalizing the so-called Tarski–Sher criterion for logicality and I characterize the invariant operators as definable in a fragment of the first-order language. These results are compared with those obtained by Feferman and it is argued that further clarification of the notion of invariance is needed if one wants to use it to characterize logicality.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Byrd, M.: Russell, logicism and the choice of logical constants, Notre Dame Journal of Formal Logic 30(3) (1989), 343–361.

    Article  Google Scholar 

  2. Casanovas, E., Dellunde, P. and Jansana, R.: On elementary equivalence for equality-free logic, Notre Dame Journal of Formal Logic 37 (1996), 506–522.

    Article  Google Scholar 

  3. Feferman, S.: Logic, logics and logicism, Notre Dame Journal of Formal Logic 40(1) (1999), 31–54.

    Article  Google Scholar 

  4. Gómez-Torrente, M.: The problem of logical constants, The Bulletin of Symbolic Logic 8 (2002), 1–37.

    Article  Google Scholar 

  5. Lindenbaum, A. and Tarski, A.: Über die Beschränktheit des Ausdrucksmittel deduktiver Theorien, Ergebnisse eines mathematischen Kolloquiums 7 (1934–35), 15–22. English translation in [12] pp. 384–392.

    Google Scholar 

  6. Machover, M.: Review of [10], British Journal for the Philosophy of Science 45 (1994), 1078–1083.

    Google Scholar 

  7. Mautner, F.I.: An extension of Klein's Erlanger program: Logic as invariant-theory, American Journal of Mathematics 68 (1946), 345–384.

    Article  Google Scholar 

  8. McGee, V.: Logical operations, Journal of Philosophical Logic 25 (1996), 567–580.

    Article  Google Scholar 

  9. Mostowski, A.: On a generalization of quantifiers. Fundamenta Mathematicae 44 (1957), 12–36.

    Google Scholar 

  10. Sher, G.: The Bounds of Logic, A Generalized Viewpoint, MIT, Cambridge, Massachusetts, 1991.

    Google Scholar 

  11. Sher, G.: A characterization of logical constants is possible, Theoria 18/2(47) (2003), 189–198.

    Google Scholar 

  12. Tarski, A.: Logic, Semantics, Metamathematics. Papers from 1923 to 1938, Hackett, Indianapolis, second edition, 1983. Edited and introduced by J. Corcoran. Translated by J.H. Woodger.

    Google Scholar 

  13. Tarski, A.: What are logical notions? History and Philosophy of Logic 7 (1986), 143–154.

    Google Scholar 

  14. Van Benthem, J.: Logical constants across varying types, Notre Dame Journal of Formal Logic 30(3) (1989), 315–342.

    Article  Google Scholar 

  15. WarmbrŌd, K.: Logical constants, Mind 108(431) (1999), 503–538.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Enrique Casanovas.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Casanovas, E. Logical Operations and Invariance. J Philos Logic 36, 33–60 (2007). https://doi.org/10.1007/s10992-006-9034-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10992-006-9034-y

Key words

Navigation