Strong, universal and provably non-trivial set theory by means of adaptive logic

@article{Verde2013StrongUA,
  title={Strong, universal and provably non-trivial set theory by means of adaptive logic},
  author={Peter Verd{\'e}e},
  journal={Log. J. IGPL},
  year={2013},
  volume={21},
  pages={108-125}
}
  • P. Verdée
  • Published 1 February 2013
  • Mathematics
  • Log. J. IGPL
In this article, I present a non-trivial but inconsistent set theory based on unrestricted comprehension. The theory is provably non-trivial and strong enough for most of the applications of regular mathematics. This is realized by distinguishing between strong and weak set membership and allowing for the derivation of strong membership from weak membership whenever this is not problematic (it does not lead to paradoxes). This idea of applying rules whenever unproblematic is formalized by means… 

Tables from this paper

Non-Monotonic Set Theory as a Pragmatic Foundation of Mathematics
TLDR
It is argued that, precisely because of the computational complexity of these final proofs, the authors cannot claim that non-monotonic theories are ideal foundations for mathematics, Nevertheless, thanks to their strength, first order language and the recursive dynamic (defeasible) proofs of theorems of the theory, they form (what I call) interesting pragmatic foundations.
Adaptive Fregean Set Theory
This paper defines provably non-trivial theories that characterize Frege’s notion of a set, taking into account that the notion is inconsistent. By choosing an adaptive underlying logic, consistent
REMARKS ON NAIVE SET THEORY BASED ON LP
TLDR
The aim of the present paper is to challenge this view by showing that there is a way to handle classical negation in the underlying logic of naive set theory.
"A Smack of Irrelevance" in Inconsistent Mathematics?
Recently, some proponents and practitioners of inconsistent mathe- matics have argued that the subject requires a conditional with ir- relevant features, i.e. where antecedent and consequent in
Paraconsistent Set Theory
This chapter offers a new approach to paraconsistent set theory by means of employing LFIs and their powerful consistency operator into sets, as well as into sentences. By assuming that not only
Paraconsistent set theory by predicating on consistency
TLDR
It is argued that Cantor's handling of inconsistent collections can be related to the authors', and the basis for new paraconsistent set-theories (such as ZFmbC and ZFCil) are established under this perspective and their non-triviality is established.
Tutorial on Inconsistency-Adaptive Logics
TLDR
The focus is on the aim of the program, on logics that may be useful with respect to applications, and on insights that are central for judging the importance of the research goals and the adequacy of results.
Some Adaptive Contributions to Logics of Formal Inconsistency
Some insights were gained from the study of inconsistency-adaptive logics. The aim of the present paper is to put some of these insights to work for the study of logics of formal inconsistency. The
Against the Iterative Conception of Set forthcoming in Philosophical Studies
According to one account, the famous paradoxes of Cantor, Burali-Forti and Russell, are the result of an ill-conceived attempt to quantify without restriction over all sets.1 The moral is that
Against the iterative conception of set
According to the iterative conception, each set is formed out of sets that are, in some sense, prior to it. Because priority plays an essential role in explanations of why contradiction-inducing
...
...

References

SHOWING 1-10 OF 33 REFERENCES
Extensionality and Restriction in Naive Set Theory
TLDR
The main result is that the proposal, in the context of an independently motivated formalization of naive set theory, leads to triviality.
A Note on Naive Set Theory in LP
  • Greg Restall
  • Philosophy, Mathematics
    Notre Dame J. Formal Log.
  • 1992
TLDR
The nontriviality of the set theory so formulated is demonstrated, some elementary properties of this system of sets are deduced, and some of the problems of this approach are delineated.
TRANSFINITE NUMBERS IN PARACONSISTENT SET THEORY
  • Z. Weber
  • Philosophy
    The Review of Symbolic Logic
  • 2010
TLDR
This paper begins an axiomatic development of naive set theory—the consequences of a full comprehension principle—in a paraconsistent logic, and indicates how later developments of cardinal numbers will lead to Cantor’s theorem, the existence of large cardinals, and a counterexample to the continuum hypothesis.
Logic Without Contraction as Based on Inclusion and Unrestricted Abstraction
TLDR
This paper presents a way of overcoming the problem of inductive and recursive definitions within the framework of a logic based on inclusion and unrestricted abstraction, without any form of extensionality.
The consistency of the axiom of comprehension in the infinite-valued predicate logic of Łukasiewicz
TLDR
Skolem’s conjecture about the consistency of the axiom of comprehension in the infinite-valued logic is proved by using some simple modifications of methods from classical proof theory and model theory: normalization of proofs in a naturaldeduction calculus and the use of maximally consistent sets of formulas.
A Universal Logic Approach to Adaptive Logics
  • D. Batens
  • Computer Science, Philosophy
    Logica Universalis
  • 2007
TLDR
It is shown that this structure determines the proof theory as well as the semantics of the adaptive logics, and moreover that most properties of the logics can be proved by relying solely on the structure, viz. without invoking any specific properties ofThe logics themselves.
Hierarchic adaptive logics
TLDR
It is shown that all hierarchic adaptive logics are reflexive, have the strong reassurance property and that a subclass of them is a fixed point for a broad class of premise sets.
The Undecidability of Propositional Adaptive Logic
TLDR
The results show that taking the consequences of a decidable propositional theory is a complicated operation, and the maximal complexity of the set of final consequences of decidable sets of premises formulated in the language of propositional logic is described.
How to bereally contraction free
TLDR
It is shown that a large class of finitely valued logics are each not robustly contraction free, and it is demonstrated that some other contraction free logics fail to be robustly contract free.
The inconsistency of certain formal logics
A proof that certain systems of formal logic are inconsistent, in the sense that every formula expressible in them is provable, was published by Kleene and Rosser under the above title in 1935. For
...
...