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.
Similar content being viewed by others
References
Byrd, M.: Russell, logicism and the choice of logical constants, Notre Dame Journal of Formal Logic 30(3) (1989), 343–361.
Casanovas, E., Dellunde, P. and Jansana, R.: On elementary equivalence for equality-free logic, Notre Dame Journal of Formal Logic 37 (1996), 506–522.
Feferman, S.: Logic, logics and logicism, Notre Dame Journal of Formal Logic 40(1) (1999), 31–54.
Gómez-Torrente, M.: The problem of logical constants, The Bulletin of Symbolic Logic 8 (2002), 1–37.
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.
Machover, M.: Review of [10], British Journal for the Philosophy of Science 45 (1994), 1078–1083.
Mautner, F.I.: An extension of Klein's Erlanger program: Logic as invariant-theory, American Journal of Mathematics 68 (1946), 345–384.
McGee, V.: Logical operations, Journal of Philosophical Logic 25 (1996), 567–580.
Mostowski, A.: On a generalization of quantifiers. Fundamenta Mathematicae 44 (1957), 12–36.
Sher, G.: The Bounds of Logic, A Generalized Viewpoint, MIT, Cambridge, Massachusetts, 1991.
Sher, G.: A characterization of logical constants is possible, Theoria 18/2(47) (2003), 189–198.
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.
Tarski, A.: What are logical notions? History and Philosophy of Logic 7 (1986), 143–154.
Van Benthem, J.: Logical constants across varying types, Notre Dame Journal of Formal Logic 30(3) (1989), 315–342.
WarmbrŌd, K.: Logical constants, Mind 108(431) (1999), 503–538.
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10992-006-9034-y