Reduction and Tarski's Definition of Logical Consequence
Edwards, Jim
Notre Dame J. Formal Logic, Tome 44 (2003) no. 1, p. 49-62 / Harvested from Project Euclid
In his classic 1936 paper Tarski sought to motivate his definition of logical consequence by appeal to the inference form: P(0), P(1), . . ., P(n), . . . therefore ∀nP(n). This is prima facie puzzling because these inferences are seemingly first-order and Tarski knew that Gödel had shown first-order proof methods to be complete, and because ∀nP(n) is not a logical consequence of P(0), P(1), . . ., P(n), . . . by Taski's proposed definition. An attempt to resolve the puzzle due to Etchemendy is considered and rejected. A second attempt due to Gómez-Torrente is accepted as far as it goes, but it is argued that it raises a further puzzle of its own: it takes the plausibility of Tarski's claim that his definition captures our common concept of logical consequence to depend upon our common concept being a reductive conception. A further interpretation of what Tarski had in mind when he offered the example is proposed, using materials well known to Tarski at the time. It is argued that this interpretation makes the motivating example independent of reductive definitions which take natural numbers to be higher-order set theoretic entities, and it also explains why he did not regard the distinction between defined and primitive terms as pressing, as was the distinction between logical and nonlogical terms.
Publié le : 2003-01-14
Classification:  Tarski,  logical consequence,  reduction,  03-03,  01A60
@article{1082637614,
     author = {Edwards, Jim},
     title = {Reduction and Tarski's Definition of Logical Consequence},
     journal = {Notre Dame J. Formal Logic},
     volume = {44},
     number = {1},
     year = {2003},
     pages = { 49-62},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1082637614}
}
Edwards, Jim. Reduction and Tarski's Definition of Logical Consequence. Notre Dame J. Formal Logic, Tome 44 (2003) no. 1, pp.  49-62. http://gdmltest.u-ga.fr/item/1082637614/