I ON THE PRIMITIVE TERM OF LOGISTICf IN this article I propose to establish a theorem belonging to logistic concerning some connexions, not widely known, ...

This paper is an edited form of a letter written by the two authors (in the name of Tarski) to Wolfram Schwabhäuser around 1978. It contains extended remarks about Tarski's system of foundations for Euclidean geometry, in particular its distinctive features, its historical evolution, the history of specific axioms, the questions of independence of axioms and primitive notions, and versions of the system suitable for the development of 1-dimensional geometry.

This book is well known for its proof that many mathematical systems - including lattice theory and closure algebras - are undecidable. It consists of three treatises from one of the greatest logicians of all time: "A General Method in Proofs of Undecidability," "Undecidability and Essential Undecidability in Mathematics," and "Undecidability of the Elementary Theory of Groups.".

In this article the author first described the developments which brought to focus the importance of consistency proofs for mathematics, and which led Hilbert to promote the science of metamathemat-ics. Further comments and remarks concern the (partly analogous) beginnings of the work on the decision problem, Gödel?s theorems and related matters, and general metamathematics. An appendix summarizes a text by the author on completeness and categoricity.

Published with the aid of a grant from the National Endowment for the Humanities. Contains the only complete English-language text of The Concept of Truth in Formalized Languages. Tarski made extensive corrections and revisions of the original translations for this edition, along with new historical remarks. It includes a new preface and a new analytical index for use by philosophers and linguists as well as by historians of mathematics and philosophy.

The logical theory which is called thecalculus of (binary) relations, and which will constitute the subject of this paper, has had a strange and rather capricious line of historical development. Although some scattered remarks regarding the concept of relations are to be found already in the writings of medieval logicians, it is only within the last hundred years that this topic has become the subject of systematic investigation. The first beginnings of the contemporary theory of relations are to be found (...) in the writings of A. De Morgan, who carried out extensive investigations in this domain in the fifties of the Nineteenth Century. De Morgan clearly realized the inadequacy of traditional logic for the expression and justification, not merely of the more intricate arguments of mathematics and the sciences, but even of simple arguments occurring in every-day life; witness his famous aphorism, that all the logic of Aristotle does not permit us, from the fact that a horse is an animal, to conclude that the head of a horse is the head of an animal. In his effort to break the bonds of traditional logic and to expand the limits of logical inquiry, he directed his attention to the general concept of relations and fully recognized its significance. Nevertheless, De Morgan cannot be regarded as the creator of the modern theory of relations, since he did not possess an adequate apparatus for treating the subject in which he was interested, and was apparently unable to create such an apparatus. His investigations on relations show a lack of clarity and rigor which perhaps accounts for the neglect into which they fell in the following years. (shrink)

Published with the aid of a grant from the National Endowment for the Humanities. Contains the only complete English-language text of The Concept of Truth in Formalized Languages. Tarski made extensive corrections and revisions of the original translations for this edition, along with new historical remarks. It includes a new preface and a new analytical index for use by philosophers and linguists as well as by historians of mathematics and philosophy.

This article presents Tarski's Address at the Princeton Bicentennial Conference on Problems of Mathematics, together with a separate summary. Two accounts of the discussion which followed are also included. The central topic of the Address and of the discussion is decision problems. The introductory note gives information about the Conference, about the background of the subjects discussed in the Address, and about subsequent developments to these subjects.

We are inclined to believe that, by means of an argument entirely analogous to that which leads to the Richard antinomy, the notion of definability as applied to entities discussed in a formal system can easily be shown not to be itself definable in this system. It will be seen from this discussion that actually the situation is not quite so simple as it would appear at first glance. Our discussion will have a rather sketchy and informal character.

Le but principal de la communication est d’esquisser les traits essentiels de la méthode appliquée dans les sciences déductives.1. A quoi tend la méthode déductive? Termes primitifs et définis ; axiomes et théorèmes. Les sciences antérieures à une science donnée. La méthode déductive considérée comme propriété caractéristique des mathématiques.2. Liberté dans le choix des termes primitifs et des axiomes ; notion d’équivalence de deux systèmes de termes ou de propositions.Postulats d’indépendance des termes primitifs et des axiomes.3. Postulats de la formalisation (...) des définitions et des démonstrations. Règles de définition et de démonstration ; les démonstrations complètes ; les sciences déductives formalisées. Le rôle de la logique mathématique au point de vue des nouvelles exigences méthodologiques.4. Les notions de science non-contradictoire et complète. L’importance théorique de ces notions ; leur rapport avec le problème de la vérité des mathématiques. Pourquoi les notions en question n’exercent pas en pratique une grande influence sur la construction des sciences mathématiques.5. Certaines propriétés des sciences mathématiques découlant d’une application conséquente de la méthode déductive.ion du sens des termes primitifs dans la construction de la science. Modèles et interprétations du système d’axiomes. Concept de système formel. Valeur de la méthode déductive du point de vue de l’économie de la pensée. (shrink)

Cette Introduction à la logique constitue le cours de base des étudiants en sciences et en philosophie. La présentation de la logique formelle dans son contexte historique est accompagnée d'un exposé très clair des notions syntaxiques et sémantiques nécessaires au calcul des énoncés et au calcul des prédicats du premier ordre... Les méthodes formelles les plus classiques (tables de vérité, arbres de consistance, dérivations) sont explicitées au travers de nombreux exercices d'application accompagnés de leurs corrigés. La seconde partie de l'ouvrage (...) fournit au lecteur les contenus théoriques nécessaires à la compréhension des débats qui ont animés la philosophie de la logique et son dialogue avec les mathématiques depuis la fin du XIX, siècle. L'axiomatisation du calcul des énoncés (présentation de So), les notions de complétude sémantique et syntaxique comme le concept de décidabilité sont introduits. Un chapitre est consacré à l'axiomatisation du calcul des prédicats du premier ordre et permet de familiariser le lecteur à la métathéorie. La présentation des résultats fondateurs (théorème de consistance, théorème de Tarski, théorème de complétude) jette les bases de la théorie des modèles. Enfin, l'ouvrage s'achève par les fondations de la logique mathématique (système Se de la théorie des ensembles et système Sn de la théorie des nombres naturels) et par l'exposé des célèbres théorèmes de Gôdel... (shrink)

Alfred Tarski’s theory of truth, to which we will also refer as the classical theory,1 has a conspicuous place in mathematics as well as in general philosophy. The place in philosophy appears the more prominent of the two, although it is still somewhat unsettled, and perhaps even controversial.

This article presents Tarski's Address at the Princeton Bicentennial Conference on Problems of Mathematics, together with a separate summary. Two accounts of the discussion which followed are also included. The central topic of the Address and of the discussion is decision problems. The introductory note gives information about the Conference, about the background of the subjects discussed in the Address, and about subsequent developments to these subjects.

Logical monism is the claim that there is a single correct logic, the 'one true logic' of our title. The view has evident appeal, as it reflects assumptions made in ordinary reasoning as well as in mathematics, the sciences, and the law. In all these spheres, we tend to believe that there aredeterminate facts about the validity of arguments. Despite its evident appeal, however, logical monism must meet two challenges. The first is the challenge from logical pluralism, according to which (...) there is more than one correct logic. The second challenge is to determine which form of logicalmonism is the correct one. One True Logic is the first monograph to explicitly articulate a version of logical monism and defend it against the first challenge. It provides a critical overview of the monism vs pluralism debate and argues for the former. It also responds to the second challenge by defending a particularmonism, based on a highly infinitary logic. It breaks new ground on a number of fronts and unifies disparate discussions in the philosophical and logical literature. In particular, it generalises the Tarski-Sher criterion of logicality, provides a novel defence of this generalisation, offers a clearnew argument for the logicality of infinitary logic and replies to recent pluralist arguments. (shrink)

In this work we will study Tarski algebras endowed with a subordination, called subordination Tarski algebras. We will define the notion of round filters, and we will study the class of irreducible round filters and the maximal round filters, called ends. We will prove that the poset of all round filters is a lattice isomorphic to the lattice of the congruences that are compatible with the subordination. We will prove that every end is an irreducible round filter, and that in (...) a topological subordination Tarski algebra A, every irreducible round filter is an end iff A is a monadic subordination Tarski algebra. As corollary of this result we have that the variety of monadic Tarski algebra can be characterised as the topological Tarski algebras where every irreducible open filter is a maximal open filter. (shrink)

In this work, we study the relational representation of the class of Tarski algebras endowed with a subordination, called subordination Tarski algebras. These structures were introduced in a previous paper as a generalisation of subordination Boolean algebras. We define the subordination Tarski spaces as topological spaces with a fixed basis endowed with a closed relation. We prove that there exist categorical dualities between categories whose objects are subordination Tarski algebras and categories whose objects are subordination Tarski spaces. These results extend (...) the known dualities for modal algebras. Finally, we are going to characterise some algebraic conditions written in the quasi-modal language by means of first-order conditions. (shrink)

Tarski apresentou sua definição de operador de consequência com a intenção de expor as concepções fundamentais da consequência lógica. Um espaço de Tarski é um par ordenado determinado por um conjunto não vazio e um operador de consequência sobre este conjunto. Esta estrutura matemática caracteriza um espaço quase topológico. Este artigo mostra uma visão algébrica dos espaços de Tarski e introduz uma lógica proposicional modal que interpreta o seu operador modal nos conjuntos fechados de algum espaço de Tarski. DOI:10.5007/1808-1711.2010v14n1p47.

The logic TK was introduced as a propositional logic extending the classical propositional calculus with a new unary operator which interprets some conceptions of Tarski’s consequence operator. TK-algebras were introduced as models to TK. Thus, by using algebraic tools, the adequacy of TK relatively to the TK-algebras was proved. This work presents a neighbourhood semantics for TK, which turns out to be deductively equivalent to the non-normal modal logic EMT4.

The first problem which Gochet takes up in this important book is whether the proposition is necessary to logical syntax. Gochet is intent upon following out the nominalistic enterprise of desolving [[sic]] the ontological status of the proposition as much as possible. He notes that Quine’s schematic letters can replace the propositional variables, and thus the first transference is made from semantics to syntax, the first important loosening of ontological commitments. Tarski’s thesis that sentences are true or false, and not (...) propositions, is the leading idea in the analysis and in the nominalistic criterion, in general. Throughout, the specific problem is to determine when the use of the notion of proposition is ontologically compromising. Here Quine’s criterion of ontological commitment is the analytic tool. Gochet distinguishes a syntactic version and a semantic version. Gochet refines this criterion by means of several objections of Ayer and Church and making some technical innovations proposed by Prior and Marcus-Barcan. Thus, along with the law of parsimony, he now has a powerful means for detecting the ontological commitments of certain modes of speech. (shrink)

There is no need to prove the significance to philosophy of the famous liar paradox. Attempts to solve it have not ceased over the course of many centuries, from hoary antiquity to our own day. The failure of attempts undertaken within the bounds of everyday, natural languages has led many philosophers, particularly of the positivist trend, to pessimistic conclusions with respect to the potentials of such languages. This is very clearly evident, for example, in the statement of A. Tarski, who (...) writes: "The liar paradox made its first appearance in our discussions as a kind of evil force possessed of great destructive energy. It compels us to reject all attempts to explicate the notion of truth for natural languages and to confine ourselves to the formalized languages of scientific reasoning." Tarski's viewpoint has been repeatedly criticized. We should prefer not to cast doubt on the significance of that highly valuable criticism. However, we cannot fail to observe that Tarski's notion retains its force so long as its basic argument - the insolubility of the liar paradox within the confines of natural languages - remains standing. (shrink)

In this thesis, Semantics, Meta-Semantics, and Ontology, I provide a critique of the method of truth in metaphysics. Davidson has suggested that we can determine the metaphysical nature and structure of reality through semantic investigations. By contrast, I argue that it is not semantics, but meta-semantics, which reveals the metaphysically necessary and sufficient truth conditions of our claims. As a consequence I reject the Quinean criterion of ontological commitment. In Part I, chapter 1, I argue that the metaphysically primary truth (...) bearers are not propositions, but rather concrete representations, either beliefs or sentences. I show, in chapter 2, that we can give sense to a truth predicate applying to sentences, given a truth operator and quantification into sentence position. I argue that this strategy does not commit us to the existence of propositions serving as truth bearers. In Part II I argue that although we must assign semantic values to sentences and/or predicates, the meaningfulness of these expressions is not thereby explained. In chapter 3 I articulate Davidson’s problem of predication and his solution, but argue that he was wrong to attribute this solution to Tarski. In chapter 4 I examine the semantics of modal languages; I conclude that although they require semantic values for predicates and/or sentences we should be instrumentalists about these theories. In Part III I consider the relationship between truth and existence. In chapter 5, I defend Pluralism about truth: in some domains of discourse, I claim, semantic reference plays a merely instrumental role in explaining truth. In chapter 6, I show that Hume’s Principle, which is committed by the Quinean criterion to the existence of numbers, can be true even though numbers do not exist. In doing so, I appeal to meta-semantic and diachronic considerations. In the conclusion I compare my views on ontology and commitment to Jody Azzouni’s; and in the appendix I suggest how one might pursue diachronic linguistics. (shrink)

Tarski presented his definition of consequence operator to explain the most important notions which any logical consequence concept must contemplate. A Tarski space is a pair constituted by a nonempty set and a consequence operator. This structure characterizes an almost topological space. This paper presents an algebraic view of the Tarski spaces and introduces a modal propositional logic which has as a model exactly the closed sets of a Tarski space.

Tarski presented his definition of consequence operator to explain the most important notions which any logical consequence concept must contemplate. A Tarski space is a pair constituted by a nonempty set and a consequence operator. This structure characterizes an almost topological space. This paper presents an algebraic view of the Tarski spaces and introduces a modal propositional logic which has as a model exactly the closed sets of a Tarski space. • DOI:10.5007/1808-1711.2010v14n1p47.