Working in constructive set theory we formulate notions of constructive topological space and set-generated locale so as to get a good constructive general version of the classical Galois adjunction between topological spaces and locales. Our notion of constructive topological space allows for the space to have a class of points that need not be a set. Also our notion of locale allows the locale to have a class of elements that need not be a set. Class sized mathematical structures need (...) to be allowed for in constructive set theory because the powerset axiom and the full separation scheme are necessarily missing from constructive set theory. We also consider the notion of a formal topology, usually treated in Intuitionistic type theory, and show that the category of set-generated locales is equivalent to the category of formal topologies. We exploit ideas of Palmgren and Curi to obtain versions of their results about when the class of formal points of a set-presentable formal topology form a set. (shrink)

Situation Theory and Its Applications, Vol. 1 . Robin Cooper, Kuniaki Mukai, and John Perry (Eds.). Lecture Notes No. 22. ...

Situation theory is the result of an interdisciplinary effort to create a full-fledged theory of information. Created by scholars and scientists from cognitive science, computer science and AI, linguistics, logic, philosophy, and mathematics, it aims to provide a common set of tools for the analysis of phenomena from all these fields. Unlike Shannon-Weaver type theories of information, which are purely quantitative theories, situation theory aims at providing tools for the analysis of the specific content of a situation. The question addressed (...) is not how much information is carried, but what information is carried. (shrink)

In this note a T1 formal space is a formal space whose points are closed as subspaces. Any regular formal space is T1. We introduce the more general notion of a formal space, and prove that the class of points of a weakly set-presentable formal space is a set in the constructive set theory CZF. The same also holds in constructive type theory. We then formulate separation properties for constructive topological spaces , strengthening separation properties discussed elsewhere. Finally we relate (...) the properties for ct-spaces with corresponding properties of formal spaces. (shrink)

Working in the weakening of constructive Zermelo-Fraenkel set theory in which the subset collection scheme is omitted, we show that the binary refinement principle implies all the instances of the exponentiation axiom in which the basis is a discrete set. In particular binary refinement implies that the class of detachable subsets of a set form a set. Binary refinement was originally extracted from the fullness axiom, an equivalent of subset collection, as a principle that was sufficient to prove that the (...) Dedekind reals form a set. Here we show that the Cauchy reals also form a set. More generally, binary refinement ensures that one remains in the realm of sets when one starts from discrete sets and one applies the operations of exponentiation and binary product a finite number of times. (shrink)

The aim of this paper is to formulate and study two weak axiom systems for the conceptual framework of constructive set theory . Arithmetical CST is just strong enough to represent the class of von Neumann natural numbers and its arithmetic so as to interpret Heyting Arithmetic. Rudimentary CST is a very weak subsystem that is just strong enough to represent a constructive version of Jensenʼs rudimentary set theoretic functions and their theory. The paper is a contribution to the study (...) of formal systems for CST that capture significant stages in the development of constructive mathematics in CST. (shrink)

The axiom of choice ensures precisely that, in ZFC, every set is projective: that is, a projective object in the category of sets. In constructive ZF (CZF) the existence of enough projective sets has been discussed as an additional axiom taken from the interpretation of CZF in Martin-Löf’s intuitionistic type theory. On the other hand, every non-empty set is injective in classical ZF, which argument fails to work in CZF. The aim of this paper is to shed some light on (...) the problem whether there are (enough) injective sets in CZF. We show that no two element set is injective unless the law of excluded middle is admitted for negated formulas, and that the axiom of power set is required for proving that “there are strongly enough injective sets”. The latter notion is abstracted from the singleton embedding into the power set, which ensures enough injectives both in every topos and in IZF. We further show that it is consistent with CZF to assume that the only injective sets are the singletons. In particular, assuming the consistency of CZF one cannot prove in CZF that there are enough injective sets. As a complement we revisit the duality between injective and projective sets from the point of view of intuitionistic type theory. (shrink)

This work is derived from the SERC "Logic for IT" Summer School Conference on Proof Theory held at Leeds University. The contributions come from acknowledged experts and comprise expository and research articles which form an invaluable introduction to proof theory aimed at both mathematicians and computer scientists.

We introduce a new axiom scheme for constructive set theory, the Relation Reflection Scheme . Each instance of this scheme is a theorem of the classical set theory ZF. In the constructive set theory CZF–, when the axiom scheme is combined with the axiom of Dependent Choices , the result is equivalent to the scheme of Relative Dependent Choices . In contrast to RDC, the scheme RRS is preserved in Heyting-valued models of CZF– using set-generated frames. We give an application (...) of the scheme to coinductive definitions of classes. (shrink)

We present a generalisation of the type-theoretic interpretation of constructive set theory into Martin-Löf type theory. The original interpretation treated logic in Martin-Löf type theory via the propositions-as-types interpretation. The generalisation involves replacing Martin-Löf type theory with a new type theory in which logic is treated as primitive. The primitive treatment of logic in type theories allows us to study reinterpretations of logic, such as the double-negation translation.

In this groundbreaking editorial and curatorial project, more than 100 writers, artists, and philosophers rethink what politics is about. In a time of political turmoil and anticlimax, this book redefines politics as operating in the realm of things. Politics is not just an arena, a profession, or a system, but a concern for things brought to the attention of the fluid and expansive constituency of the public. But how are things made public? What, we might ask, is a republic, a (...) res publica, a public thing, if we do not know how to make things public? There are many other kinds of assemblies, which are not political in the usual sense, that gather a public around things—scientific laboratories, supermarkets, churches, and disputes involving natural resources like rivers, landscapes, and air. The authors of Making Things Public—and the ZKM show that the book accompanies—ask what would happen if politics revolved around disputed things. Instead of looking for democracy only in the official sphere of professional politics, they examine the new atmospheric conditions—technologies, interfaces, platforms, networks, and mediations that allow things to be made public. They show us that the old definition of politics is too narrow; there are many techniques of representation—in politics, science, and art—of which Parliaments and Congresses are only a part. The authors include such prominent thinkers as Richard Rorty, Simon Schaffer, Peter Galison, Richard Powers, Lorraine Daston, Richard Aczel, and Donna Haraway; their writings are accompanied by excerpts from John Dewey, Shakespeare, Swift, La Fontaine, and Melville. More than 500 color images document the new idea of what Bruno Latour and Peter Weibel call an "object-oriented democracy.". (shrink)

Some propositions add more information to bodies of propositions than do others. We start with intuitive considerations on qualitative comparisons of information added . Central to these are considerations bearing on conjunctions and on negations. We find that we can discern two distinct, incompatible, notions of information added. From the comparative notions we pass to quantitative measurement of information added. In this we borrow heavily from the literature on quantitative representations of qualitative, comparative conditional probability. We look at two ways (...) to obtain a quantitative conception of information added. One, the most direct, mirrors Bernard Koopman’s construction of conditional probability: by making a strong structural assumption, it leads to a measure that is, transparently, some function of a function P which is, formally, an assignment of conditional probability (in fact, a Popper function). P reverses the information added order and mislocates the natural zero of the scale so some transformation of this scale is needed but the derivation of P falls out so readily that no particular transformation suggests itself. The Cox–Good–Aczél method assumes the existence of a quantitative measure matching the qualitative relation, and builds on the structural constraints to obtain a measure of information that can be rescaled as, formally, an assignment of conditional probability. A classical result of Cantor’s, subsequently strengthened by Debreu, goes some way towards justifying the assumption of the existence of a quantitative scale. What the two approaches give us is a pointer towards a novel interpretation of probability as a rescaling of a measure of information added. (shrink)

The first example of a simultaneous inductive-recursive definition in intuitionistic type theory is Martin-Löf's universe á la Tarski. A set U 0 of codes for small sets is generated inductively at the same time as a function T 0 , which maps a code to the corresponding small set, is defined by recursion on the way the elements of U 0 are generated. In this paper we argue that there is an underlying general notion of simultaneous inductive-recursive definition which is (...) implicit in Martin-Löf's intuitionistic type theory. We extend previously given schematic formulations of inductive definitions in type theory to encompass a general notion of simultaneous induction-recursion. This enables us to give a unified treatment of several interesting constructions including various universe constructions by Palmgren, Griffor, Rathjen, and Setzer and a constructive version of Aczel's Frege structures. Consistency of a restricted version of the extension is shown by constructing a realisability model in the style of Allen. (shrink)

The Dedekind cuts in an ordered set form a set in the sense of constructive Zermelo—Fraenkel set theory. We deduce this statement from the principle of refinement, which we distill before from the axiom of fullness. Together with exponentiation, refinement is equivalent to fullness. None of the defining properties of an ordering is needed, and only refinement for two—element coverings is used. In particular, the Dedekind reals form a set; whence we have also refined an earlier result by Aczel (...) and Rathjen, who invoked the full form of fullness. To further generalise this, we look at Richman's method to complete an arbitrary metric space without sequences, which he designed to avoid countable choice. The completion of a separable metric space turns out to be a set even if the original space is a proper class; in particular, every complete separable metric space automatically is a set. (shrink)

Bringing together powerful new tools from set theory and the philosophy of language, this book proposes a solution to one of the few unresolved paradoxes from antiquity, the Paradox of the Liar. Treating truth as a property of propositions, not sentences, the authors model two distinct conceptions of propositions: one based on the standard notion used by Bertrand Russell, among others, and the other based on J.L. Austin's work on truth. Comparing these two accounts, the authors show that while the (...) Russellian conception of the relation between sentences, propositions, and truth is crucially flawed in limiting cases, the Austinian perspective has fruitful applications to the analysis of semantic paradox. In the course of their study of a language admitting circular reference and containing its own truth predicate, Barwise and Etchemendy also develop a wide range of model-theoretic techniques--based on a new set-theoretic tool, Peter Aczel's theory of hypersets--that open up new avenues in logical and formal semantics. (shrink)

According to Peter Aczel, the inconsistency of Frege’s system in Grundgesetze is due, not to the introduction of sets, as is usually thought, but to the introduction of the Horizontal. His argument is that the principles governing sets are intuitively correct and therefore consistent, while the scheme introducing the Horizontal amounts to an internal definition of truth conflicting with Tarski’s classic result on the undefinability of truth in the object language. The aim of this paper is to show (...) that the Horizontal is innocent: Aczel’s diagnosis is based on a mistaken view of the structure underlying Frege’s ideal language. (shrink)

The aim of the present thesis is twofold. First we propose a constructive solution to Frege's puzzle using an approach based on homotopy type theory, a newly proposed foundation of mathematics that possesses a higher-dimensional treatment of equality. We claim that, from the viewpoint of constructivism, Frege's solution is unable to explain the so-called ‘cognitive significance' of equality statements, since, as we shall argue, not only statements of the form 'a = b', but also 'a = a' may contribute to (...) an extension of knowledge. Second, we study this higher-dimensional account of equality from a constructive (computational) standpoint and, based on these considerations, we offer a new perspective to the project proposed by Peter Aczel of developing conventions and notations for an informal style of doing mathematics in type theory. To that end, we adopt the cubical type theory of Angiuli, Favonia and Harper, a framework that can be seen as constructive refinement of the ideas of homotopy type theory. (shrink)

We present a novel treatment of set theory in a four-valued paraconsistent and paracomplete logic, i.e., a logic in which propositions can be both true and false, and neither true nor false. Our approach is a significant departure from previous research in paraconsistent set theory, which has almost exclusively been motivated by a desire to avoid Russell’s paradox and fulfil naive comprehension. Instead, we prioritise setting up a system with a clear ontology of non-classical sets, which can be used to (...) reason informally about incomplete and inconsistent phenomena, and is sufficiently similar to ${\mathrm {ZFC}}$ to enable the development of interesting mathematics. We propose an axiomatic system ${\mathrm {BZFC}}$, obtained by analysing the ${\mathrm {ZFC}}$ -axioms and translating them to a four-valued setting in a careful manner, avoiding many of the obstacles encountered by other attempted formalizations. We introduce the anti-classicality axiom postulating the existence of non-classical sets, and prove a surprising results stating that the existence of a single non-classical set is sufficient to produce any other type of non-classical set. Our theory is naturally bi-interpretable with ${\mathrm {ZFC}}$, and provides a philosophically satisfying view in which non-classical sets can be seen as a natural extension of classical ones, in a similar way to the non-well-founded sets of Peter Aczel [1]. Finally, we provide an interesting application concerning Tarski semantics, showing that the classical definition of the satisfaction relation yields a logic precisely reflecting the non-classicality in the meta-theory. (shrink)

Anlambilimsel bileşimsellik ilkesi, herhangi bir ifadenin anlamının o ifadenin parçalarının anlamlarının bir fonksiyonu olduğunu bildirmektedir. İlke Gottlob Frege’nin dilsel anlamı fonksiyon argüman uygulaması olarak ele alan çalışmalarına dayanmaktadır. Bileşimselliğin, Richard Montague ile birlikte biçimsel anlambilim içerisinde merkezi bir rol aldığı görülmektedir. Bileşimsellik ilkesi, dilsel yapı ve anlamsal yapı arasında homomorfik bir ilişki bulunduğunu bildirmektedir. İlkenin savunucuları bileşimselliğin dilin sistematik ve üretken yapısına önemli katkılar sağladığını iddia etmektedirler. Wlodek Zadrozny, bu görüşe karşı olarak, bileşimselliğin dilin sistematik yapısına herhangi bir katkı sağlamadığını (...) iddia etmektedir. Zadrozny, iddiasını temellendirmek için, herhangi bir anlambilimsel yapının bileşimsel olarak kodlanabileceğini gösteren bir ispat ortaya atmıştır. Zadrozny herhangi bir anlambilimsel yapı için böyle bir anlam fonksiyonunun var olduğunu ise Peter Aczel’in iyi-yapılanmamış kümeler kuramına dayandırmaktadır. Çözüm Lemması bize böyle bir anlam fonksiyonunun var olduğunu bildirmektedir. Zadrozny’nin iddiasına karşı önemli bir itiraz bulunmaktadır. Elde edilen anlamsal yapının asıl anlamsal yapıyı kodlamak için yeterli olmadığı iddia edilmektedir. Bu iddianın temelinde eş anlamlılık olgusu bulunmaktadır. Eş anlamlı ifadelerin yer değiştirme ilkesine uymadığı, bileşimsel olmayan anlambilimsel yapıların elde edilen bileşimsel yapılar tarafından temsil edilemeyeceği iddia edilmektedir. Bu çalışmada, Zadrozny’nin ispatı incelenerek, eş anlamlılık üzerinden yapılan itiraz cevaplandırılmaktadır. İtirazın konusu olan eş anlamlılığın, anlambilimsel olarak korunması gereken bir özellik olmadığı iddia edilmektedir. (shrink)

This paper investigates an alternative set theory (due to Peter Aczel) called Hyperset Theory. Aczel uses a graphical representation for sets and thereby allows the representation of non-well-founded sets. A program, called HYPERSOLVER, which can solve systems of equations defined in terms of sets in the universe of this new theory is presented. This may be a useful tool for commonsense reasoning.

The regular extension axiom, REA, was first considered by Peter Aczel in the context of Constructive Zermelo-Fraenkel Set Theory as an axiom that ensures the existence of many inductively defined sets. REA has several natural variants. In this note we gather together metamathematical results about these variants from the point of view of both classical and constructive set theory.

Margaret Macdonald was at the institutional heart of analytic philosophy in Britain in the mid-twentieth century. Yet, her views on the nature of philosophical theories diverge quite considerably from those of many of her contemporaries. In this paper, I focus on her 1953 article ‘Linguistic Philosophy and Perception’, a provocative paper in which Macdonald argues that the value of philosophical theories is more akin to that of poetry or art than science or mathematics. I do so for two reasons. First, (...) because it reveals just how far Macdonald’s meta- philosophical views diverged from those of many of her contemporaries. Second, because the discussion in LPP pre-empts recent literature on the nature of philosophical inquiry and the efficacy of philosophical arguments. Indeed, Macdonald’s paper is just as likely to provoke discussion today as it was in the 1950s. (shrink)

In September 2008, the European Organization for Nuclear Research (CERN) scientists successfully switched on the historic biggest physics device, the Large ...

This paper provides a philosophical evaluation of the concept of handedness prevalent but largely unspoken in the scientific literature. This literature defines handedness as the preference or ability to use one hand rather than the other across a range of common activities. Using the philosophical discipline of phenomenology, I articulate and critique this conceptualization of handedness. Phenomenology shows defining a concept of handedness by focusing on hand use leads to a right hand biased concept. I argue further that a phenomenological (...) model based in spatial orientation rather than hand use provides a more inclusive concept of handedness. (shrink)

When do two sentences say the same thing, that is, express the same content? We defend two-component (2C) semantics: the view that propositional contents comprise (at least) two irreducibly distinct constituents, (1) truth-conditions, and (2) subject-matter. We contrast 2C with one-component (1C) semantics, focusing on the view that subject-matter is reducible to truth- conditions. We identify exponents of this view and argue in favor of 2C. An appendix proposes a general formal template for propositional 2C semantics.

"This book is an augmented and updated translation by the author of Theorie des Subjekts: Subjectiviteat und Identiteat zwischen Moderne und Postmoderne, Teubingen, Francke-UTB, 2010 (3rd ed.)"--Title page verso.

P.F. Strawson's essay traces some formal characteristics of logic and grammar to their roots in general features of thought and experience.

In this book we present a collection of papers on the topic of applying paraconsistent logic to solve inconsistency related problems in science, mathematics and computer science. The goal is to develop, compare, and evaluate different ways of applying paraconsistent logic. After more than 60 years of mainly theoretical developments in many independent systems of paraconsistent logic, we believe the time has come to compare and apply the developed systems in order to increase our philosophical understanding of reasoning when faced (...) with inconsistencies. This book wants to be a first step toward an application based, constructive debate to tackle the question which systems are best applied for which kind of problems and which philosophical conclusions can be drawn from such applications. (shrink)

In this article I intend to justify six theses: (1) Temporal becoming is founded in an intuition-form of self-intuition, whereas physical space-time is independent of any form of intuition; (2) communicable thoughts are, as Kant says, products of self-consciousness; (3) both roots of idealism are connected by the tensed form of predication; (4) the thinking subject is, as Kant says, an appearance for itself; (5) the subject has, in virtue of this nature, the capacity of mental causality; and (6) mental (...) causality is a sufficient basis for a Kantian “causality from freedom”. (shrink)