Toposes in Logic and Logic in Toposes

The purpose of this paper is to justify the claim that Topos theory and Logic (the latter interpreted in a wide enough sense to include Model theory and Set theory) may interact to the advantage of both fields. Once the necessity of utilizing toposes (other than the topos of Sets) becomes apparent, workers in Topos theory try to make this task as easy as possible by employing a variety of methods which, in the last instance, find their justification in metatheorems from Logic. Some concrete instances of this assertion will be given in the form of simple proofs that certain theorems of Algebra hold in any (Grothendieck) topos, in order to illustrate the various techniques that are used. In the other direction, Topos theory can also be a useful tool in Logic. Examples of this are independence proofs in (classical as well as intuitionistic) Set theory, as well as transfer methods in the presence of a sheaf representation theorem, the latter applied, in particular, to model theoretic properties of certain theories.     

Logic,Logic, and Logic

In his recent paper in History and Philosophy of Logic, John Kearns argues for a solution of the Liar paradox using an illocutionary logic (Kearns 2007 Kearns, J. 2007. ‘An illocutionary logical explanation of the Liar Paradox’. History and Philosophy of Logic, 28: 31–66. [Taylor &; Francis Online], [Web of Science ®] , [Google Scholar]). Paraconsistent approaches, especially dialetheism, which accepts the Liar as being both true and false, are rejected by Kearns as making no ‘clear sense’ (p. 51). In this critical note, I want to highlight some shortcomings of Kearns' approach that concern a general difficulty for supposed solutions to (semantic) antinomies like the Liar. It is not controversial that there are languages which avoid the Liar. For example, the language which consists of the single sentence ‘Benedict XVI was born in Germany’ lacks the resources to talk about semantics at all and thus avoids the Liar. Similarly, more interesting languages such as the propositional calculus avoid the Liar by lacking the power to express semantic concepts or to quantify over propositions. Kearns also agrees with the dialetheist claim that natural languages are semantically closed (i.e. are able to talk about their sentences and the semantic concepts and distinctions they employ). Without semantic closure, the Liar would be no real problem for us (speakers of natural languages). But given the claim, the expressive power of natural languages may lead to the semantic antinomies. The dialetheist argues for his position by proposing a general hypothesis (cf. Bremer 2005 Bremer, M. 2005. An Introduction to Paraconsistent Logics, Bern: Lang.  [Google Scholar], pp. 27–28): ‘(Dilemma) A linguistic framework that solves some antinomies and is able to express its linguistic resources is confronted with strengthened versions of the antinomies’. Thus, the dialetheist claims that either some semantic concepts used in a supposed solution to a semantic antinomy are inexpressible in the framework used (and so, in view of the claim, violate the aim of being a model of natural language), or else old antinomies are exchanged for new ones. One horn of the dilemma is having inexpressible semantic properties. The other is having strengthened versions of the antinomies, once all semantic properties used are expressible. This dilemma applies, I claim, to Kearns' approach as well.     

Logic and Philosophy of Logic in Wittgenstein

This essay discusses Wittgenstein's conception of logic, early and late, and some of the types of logical system that he constructed. The essay shows that the common view according to which Wittgenstein had stopped engaging in logic as a philosophical discipline by the time of writing Philosophical Investigations is mistaken. It is argued that, on the contrary, logic continued to figure at the very heart of later Wittgenstein's philosophy; and that Wittgenstein's mature philosophy of logic contains many interesting thoughts that have gone widely unnoticed.     

Modal Logic As Dialogical Logic

The title reflects my conviction that, viewed semantically,modal logic is fundamentally dialogical; this conviction is based on the key role played by the notion of bisimulation in modal model theory. But this dialogical conception of modal logic does not seem to apply to modal proof theory, which is notoriously messy. Nonetheless, by making use of ideas which trace back to Arthur Prior (notably the use of nominals, special proposition symbols which name worlds) I will show how to lift the dialogical conception to modal proof theory. I argue that this shift to hybrid logic has consequences for both modal and dialogical logic, and I discuss these in detail.     

On Argumentation Logic and Propositional Logic

This paper studies the relationship between Argumentation Logic (AL), a recently defined logic based on the study of argumentation in AI, and classical Propositional Logic (PL). In particular, it shows that AL and PL are logically equivalent in that they have the same entailment relation from any given classically consistent theory. This equivalence follows from a correspondence between the non-acceptability of (arguments for) sentences in AL and Natural Deduction (ND) proofs of the complement of these sentences. The proof of this equivalence uses a restricted form of ND proofs, where hypotheses in the application of the Reductio of Absurdum inference rule are required to be “relevant” to the absurdity derived in the rule. The paper also discusses how the argumentative re-interpretation of PL could help control the application of ex-falso quodlibet in the presence of inconsistencies.     

Adaptive Logic as a Modal Logic

Modal logics have in the past been used as a unifying framework for the minimality semantics used in defeasible inference, conditional logic, and belief revision. The main aim of the present paper is to add adaptive logics, a general framework for a wide range of defeasible reasoning forms developed by Diderik Batens and his co-workers, to the growing list of formalisms that can be studied with the tools and methods of contemporary modal logic. By characterising the class of abnormality models, this aim is achieved at the level of the model-theory. By proposing formulae that express the consequence relation of adaptive logic in the object-language, the same aim is also partially achieved at the syntactical level.     

Default Logic as Dynamic Doxastic Logic

Dynamic doxastic logic (DDL) is used in connexion with theories of belief revision. Here we try to show that languages of DDL are suitable also for discussing aspects of default logic. One ingredient of our analysis is a concept of coherence-as-ratifiability.     

Aristotelian Logic Axioms in Propositional Logic: The Pouch Method

A new theoretical approach to Aristotelian Logic (AL) based on three axioms has been recently introduced. This formalization of the theory allowed for the unification of its uncommunicated traditional branches, thus restoring the theoretical unity of AL. In this brief paper, the applicability of the three AL axioms to Propositional Logic (PL) is explored. First, it is shown how the AL axioms can be applied to some simple PL arguments in a straightforward manner. Second, the development of a proof method for PL inspired by the AL axioms is presented. This method mimics the underlying mechanics of the proof method from AL, and offers a complementary alternative to proof methods such as truth trees.     

Abstraction in Algorithmic Logic

We develop a functional abstraction principle for the type-free algorithmic logic introduced in our earlier work. Our approach is based on the standard combinators but is supplemented by the novel use of evaluation trees. Then we show that the abstraction principle leads to a Curry fixed point, a statement C that asserts C ⇒ A where A is any given statement. When A is false, such a C yields a paradoxical situation. As discussed in our earlier work, this situation leaves one no choice but to restrict the use of a certain class of implicational rules including modus ponens.     

Bi-Simulating in Bi-Intuitionistic Logic

Bi-intuitionistic logic is the result of adding the dual of intuitionistic implication to intuitionistic logic. In this note, we characterize the expressive power of this logic by showing that the first order formulas equivalent to translations of bi-intuitionistic propositional formulas are exactly those preserved under bi-intuitionistic directed bisimulations. The proof technique is originally due to Lindström and, in contrast to the most common proofs of this kind of result, it does not use the machinery of neither saturated models nor elementary chains.     

Traditional Logic,Modern Logic and Natural Language

In a recent paper Johan van Benthem reviews earlier work done by himself and colleagues on ‘natural logic’. His paper makes a number of challenging comments on the relationships between traditional logic, modern logic and natural logic. I respond to his challenge, by drawing what I think are the most significant lines dividing traditional logic from modern. The leading difference is in the way logic is expected to be used for checking arguments. For traditionals the checking is local, i.e. separately for each inference step. Between inference steps, several kinds of paraphrasing are allowed. Today we formalise globally: we choose a symbolisation that works for the entire argument, and thus we eliminate intuitive steps and changes of viewpoint during the argument. Frege and Peano recast the logical rules so as to make this possible. I comment also on the traditional assumption that logical processing takes place at the top syntactic level, and I question Johan’s view that natural logic is ‘natural’.