中文
相关论文

相关论文: Towards an untyped proof of Con(NF)

200 篇论文

In this paper we will present a proof of the consistency of Quine's set theory "New Foundations" (hereinafter NF), so-called after the title of the 1937 paper in which it was introduced. This version takes the approach of building a model…

逻辑 · 数学 2025-06-23 M. Randall Holmes , Sky Wilshaw

Using techniques developed in the revision theory of truth, I build a model for the set theory NF (New Foundations) developed by Quine in ZF, therefore proving its consistency relative to ZF. The model is essentially a term model; the sets…

逻辑 · 数学 2007-05-23 Mika Oksanen

In this paper, we present a proof of the consistency of the New Foundations set theory ($\mathit{NF}$). $\mathit{NF}$'s main idea is to permit very large sets (including the Universal Set) by restricting set formation to stratified…

逻辑 · 数学 2025-09-05 Nicolás Sevilla Simón

This article examines the notion of invariance under different kinds of permutations in a milieu of a theory of classes and sets, as a semantic motivation for Quine's new foundations "NF". The approach largely depends on interpreting a…

逻辑 · 数学 2020-12-16 Zuhair Al-Johar

We provide an elementary consistency proof of Quine's New Foundations, by a construction using interated nominal powersets.

逻辑 · 数学 2023-07-03 Murdoch J. Gabbay

This thesis concerns embeddings and self-embeddings of foundational structures in both set theory and category theory. The first part of the work on models of set theory consists in establishing a refined version of Friedman's theorem on…

逻辑 · 数学 2019-07-31 Paul K. Gorbow

The proof of the relative consistency of the axiom of choice has been mechanized using Isabelle/ZF. The proof builds upon a previous mechanization of the reflection theorem. The heavy reliance on metatheory in the original proof makes the…

计算机科学中的逻辑 · 计算机科学 2021-04-27 Lawrence C. Paulson

Recently, in Axioms 10(2): 119 (2021), a nonclassical first-order theory T of sets and functions has been introduced as the collection of axioms we have to accept if we want a foundational theory for (all of) mathematics that is not weaker…

综合数学 · 数学 2026-03-13 Marcoen J. T. F. Cabbolet , Adrian R. D. Mathias

In this paper we exploit the structural properties of standard and non-standard models of set theory to produce models of set theory admitting automorphisms that are well-behaved along an initial segment of their ordinals. $\mathrm{NFU}$ is…

逻辑 · 数学 2013-10-22 Zachiri McKenzie

Stratified formulae were introduced by Quine as an alternative way to attack Russell's Paradox. Instead of limiting comprehension by size (as in $\mathsf{ZF}$ set theory, using its axiom scheme of separation), unlimited comprehension is…

逻辑 · 数学 2025-09-23 Calliope Ryan-Smith

New Foundations ($\mathrm{NF}$) is a set theory obtained from naive set theory by putting a stratification constraint on the comprehension schema; for example, it proves that there is a universal set $V$. $\mathrm{NFU}$ ($\mathrm{NF}$ with…

逻辑 · 数学 2018-07-30 Paul K. Gorbow

We present a system of axioms motivated by a topological intuition: The set of subsets of any set is a topology on that set. On the one hand, this system is a common weakening of Zermelo-Fraenkel set theory ZF, the positive set theory GPK…

逻辑 · 数学 2012-06-12 Andreas Fackler

In this paper, we deal with the notions of naturality from category theory and definablity from model theory and their interactions. In this regard, we present three results. First, we show, under some mild conditions, that naturality…

逻辑 · 数学 2025-10-02 Mohsen Asgharzadeh , Mohammad Golshani , Saharon Shelah

We study the properties of the language of Stratified Sets (first-order logic with $\in$ and a stratification condition) as used in TST, TZT, and (with stratifiability instead of stratification) in Quine's NF. We find that the syntax forms…

计算机科学中的逻辑 · 计算机科学 2023-06-22 Murdoch J. Gabbay

It is well known that ZFC, despite its usefulness as a foundational theory for mathematics, has two unwanted features: it cannot be written down explicitly due to its infinitely many axioms, and it has a countable model due to the…

综合数学 · 数学 2021-06-15 Marcoen J. T. F. Cabbolet

Axiomatic set theory is almost universally accepted as the basic theory which provides the foundations of mathematics, and in which the whole of present day mathematics can be developed. As such, it is the most natural framework for…

计算机科学中的逻辑 · 计算机科学 2012-03-29 Arnon Avron

It is well-known that a finite axiomatization of Zermelo-Fraenkel set theory (ZF) is not possible in the same first-order language. In this note we show that a finite axiomatization is possible if we extent the language of ZF with the new…

综合数学 · 数学 2018-06-05 Marcoen Cabbolet

We develop an untyped framework for the multiverse of set theory. $\mathsf{ZF}$ is extended with semantically motivated axioms utilizing the new symbols $\mathsf{Uni}(\mathcal{U})$ and $\mathsf{Mod}(\mathcal{U, \sigma})$, expressing that…

逻辑 · 数学 2021-07-01 Paul K. Gorbow , Graham E. Leigh

The cumulative hierarchy conception of set, which is based on the conception that sets are inductively generated from "former" sets, is generally considered a good way to create a set conception that seems safe from contradictions. This…

历史与综述 · 数学 2011-11-16 Rafi Shalom

We begin a systematic development of structure theory for a first order theory, which is stable over a monadic predicate. We show that stability over a predicate implies quantifier free definability of types over stable sets, introduce an…

逻辑 · 数学 2023-02-17 Saharon Shelah , Alexander Usvyatsov
‹ 上一页 1 2 3 10 下一页 ›