Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T08:43:21.153Z Has data issue: false hasContentIssue false

Logicality and Invariance

Published online by Cambridge University Press:  15 January 2014

Denis Bonnay*
Affiliation:
Département D'études Cognitives & Ihpst, Ećole Normale Supérieure, 29, RUE D'ulm, 75005 Paris, France E-mail: denis.bonnay@ens.fr

Abstract

This paper deals with the problem of giving a principled characterization of the class of logical constants. According to the so-called Tarski–Sher thesis, an operation is logical iff it is invariant under permutation. In the model-theoretic tradition, this criterion has been widely accepted as giving a necessary condition for an operation to be logical. But it has been also widely criticized on the account that it counts too many operations as logical, failing thus to provide a sufficient condition.

Our aim is to solve this problem of overgeneration by modifying the invariance criterion. We introduce a general notion of invariance under a similarity relation and present the connection between similarity relations and classes of invariant operations. The next task is to isolate a similarity relation well-suited for a definition of logicality. We argue that the standard arguments in favor of invariance under permutation, which rely on the generality and the formality of logic, should be modified. The revised arguments are shown to support an alternative to Tarski's criterion, according to which an operation is logical iff it is invariant under potential isomorphism.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable