information:extraction, structural:reformatting
Logical notions

Tarski's "What are Logical Notions?" (Tarski 1986) is the published version of a talk that he gave originally in 1966 in London and later in 1973 in Buffalo; it was edited without his direct involvement by John Corcoran. It became the most cited paper in the journal History and Philosophy of Logic.

In the talk, Tarski proposed demarcation of logical operations (which he calls "notions") from non-logical. The suggested criteria were derived from the Erlangen program of the 19th-century German mathematician Felix Klein. Mautner (in 1946), and possibly an article by the Portuguese mathematician José Sebastião e Silva, anticipated Tarski in applying the Erlangen Program to logic.

The Erlangen program classified the various types of geometry (Euclidean geometry, affine geometry, topology, etc.) by the type of one-one transformation of space onto itself that left the objects of that geometrical theory invariant. (A one-to-one transformation is a functional map of the space onto itself so that every point of the space is associated with or mapped to one other point of the space. So, "rotate 30 degrees" and "magnify by a factor of 2" are intuitive descriptions of simple uniform one-one transformations.) Continuous transformations give rise to the objects of topology, similarity transformations to those of Euclidean geometry, and so on.

As the range of permissible transformations becomes broader, the range of objects one is able to distinguish as preserved by the application of the transformations becomes narrower. Similarity transformations are fairly narrow (they preserve the relative distance between points) and thus allow us to distinguish relatively many things (e.g., equilateral triangles from non-equilateral triangles). Continuous transformations (which can intuitively be thought of as transformations which allow non-uniform stretching, compression, bending, and twisting, but no ripping or glueing) allow us to distinguish a polygon from an annulus (ring with a hole in the centre), but do not allow us to distinguish two polygons from each other.

Tarski's proposal was to demarcate the logical notions by considering all possible one-to-one transformations (automorphisms) of a domain onto itself. By domain is meant the universe of discourse of a model for the semantic theory of logic. If one identifies the truth value True with the domain set and the truth-value False with the empty set, then the following operations are counted as logical under the proposal:

In some ways the present proposal is the obverse of that of Lindenbaum and Tarski (1936), who proved that all the logical operations of Bertrand Russell 's and Whitehead 's Principia Mathematica are invariant under one-to-one transformations of the domain onto itself. The present proposal is also employed in Tarski and Givant (1987).

Solomon Feferman and Vann McGee further discussed Tarski's proposal in work published after his death. Feferman (1999) raises problems for the proposal and suggests a cure: replacing Tarski's preservation by automorphisms with preservation by arbitrary homomorphisms. In essence, this suggestion circumvents the difficulty Tarski's proposal has in dealing with a sameness of logical operation across distinct domains of a given cardinality and across domains of distinct cardinalities. Feferman's proposal results in a radical restriction of logical terms as compared to Tarski's original proposal. In particular, it ends up counting as logical only those operators of standard first-order logic without identity.

Vann McGee (1996) provides a precise account of what operations are logical in the sense of Tarski's proposal in terms of expressibility in a language that extends first-order logic by allowing arbitrarily long conjunctions and disjunctions, and quantification over arbitrarily many variables. "Arbitrarily" includes a countable infinity.