Presents a detailed and critical examination of the available conceptions of set and proposes a novel version.

Many philosophers are aware of the paradoxes of set theory (e.g. Russell's paradox). For many people, these were solved by the iterative conception of set which holds that sets are formed in stages by collecting sets available at previous stages. This Element will examine possibilities for articulating this solution. In particular, the author argues that there are different kinds of iterative conception, and it's open which of them (if any) is the best. Along the way, the author hopes to make some of the underlying mathematical and philosophical ideas behind tricky bits of the philosophy of set theory clear for philosophers more widely and make their relationships to some other questions in philosophy perspicuous.

Michael Potter presents a comprehensive new philosophical introduction to set theory. Anyone wishing to work on the logical foundations of mathematics must understand set theory, which lies at its heart. Potter offers a thorough account of cardinal and ordinal arithmetic, and the various axiom candidates. He discusses in detail the project of set-theoretic reduction, which aims to interpret the rest of mathematics in terms of set theory. The key question here is how to deal with the paradoxes that bedevil set theory. Potter offers a strikingly simple version of the most widely accepted response to the paradoxes, which classifies sets by means of a hierarchy of levels. What makes the book unique is that it interweaves a careful presentation of the technical material with a penetrating philosophical critique. Potter does not merely expound the theory dogmatically but at every stage discusses in detail the reasons that can be offered for believing it to be true. Set Theory and its Philosophy is a key text for philosophy, mathematical logic, and computer science.

Provides an accessible mathematical and philosophical account of Quine's set theory, New Foundations.

Many philosophers are aware of the paradoxes of set theory (e.g. Russell's paradox). For many people, these were solved by the iterative conception of set which holds that sets are formed in stages by collecting sets available at previous stages. This Element will examine possibilities for articulating this solution. In particular, the author argues that there are different kinds of iterative conception, and it's open which of them (if any) is the best. Along the way, the author hopes to make some of the underlying mathematical and philosophical ideas behind tricky bits of the philosophy of set theory clear for philosophers more widely and make their relationships to some other questions in philosophy perspicuous.

This volume began as a remembrance of Alonzo Church while he was still with us and is now finally complete. It contains papers by many well-known scholars, most of whom have been directly influenced by Church's own work. Often the emphasis is on foundational issues in logic, mathematics, computation, and philosophy - as was the case with Church's contributions, now universally recognized as having been of profound fundamental significance in those areas. The volume will be of interest to logicians, computer scientists, philosophers, and linguists. The contributions concern classical first-order logic, higher-order logic, non-classical theories of implication, set theories with universal sets, the logical and semantical paradoxes, the lambda-calculus, especially as it is used in computation, philosophical issues about meaning and ontology in the abstract sciences and in natural language, and much else. The material will be accessible to specialists in these areas and to advanced graduate students in the respective fields.

Mathematics of Computing -- General.

Quine's set theory, New Foundations, has often been treated as an anomaly in the history and philosophy of set theory. In this book, Sean Morris shows that it is in fact well-motivated, emerging in a natural way from the early development of set theory. Morris introduces and explores the notion of set theory as explication: the view that there is no single correct axiomatization of set theory, but rather that the various axiomatizations all serve to explicate the notion of set and are judged largely according to pragmatic criteria. Morris also brings out the important interplay between New Foundations, Quine's philosophy of set theory, and his philosophy more generally. We see that his early technical work in logic foreshadows his later famed naturalism, with his philosophy of set theory playing a crucial role in his primary philosophical project of clarifying our conceptual scheme and specifically its logical and mathematical components.

DIVBeginning with perspectives on the finite universe and classes and Aristotelian logic, the author examines permutations, combinations, and infinite cardinalities; numbering the continuum; Cantor's transfinite paradise; axiomatic set theory, and more. /div