中文
相关论文

相关论文: A Naive Encoding of Russell's Paradox in Type Theo…

200 篇论文

Two types of approximation to the paradoxical Russell Set are presented, one approximating it from below, one from above. It is shown that any lower approximation gives rise to a better approximation containing it, and that any upper…

逻辑 · 数学 2024-05-29 Flash Sheridan

In this paper, we argue that while the concept of a set-theoretic paradox (or paradoxical set) can be relatively well-defined within a formal setting, the concept of a set-theoretic hypodox (or hypodoxical set) remains significantly less…

逻辑 · 数学 2025-01-31 Timotej Šujan

We present Russell's antinomy using three distinct deductive systems, which are then compared to deepen the logical deductions that lead to the contradiction. Some inferential paths are then presented, alternative to the commonly accepted…

逻辑 · 数学 2024-11-21 Paola Cattabriga

This paper sets out a predicative response to the Russell-Myhill paradox of propositions within the framework of Church's intensional logic. A predicative response places restrictions on the full comprehension schema, which asserts that…

逻辑 · 数学 2015-06-09 Sean Walsh

This paper proposes a modal typing system that enables us to handle self-referential formulae, including ones with negative self-references, which on one hand, would introduce a logical contradiction, namely Russell's paradox, in the…

计算机科学中的逻辑 · 计算机科学 2017-03-30 Hiroshi Nakano

In the present article Benford's law and Russell's paradox are explained by means of Aspectual Principle

经典分析与常微分方程 · 数学 2010-12-30 Victor P. Novikov

In this paper we examine the natural interpretation of a ramified type hierarchy into Martin-L\"of type theory with an infinite sequence of universes. It is shown that under this predicative interpretation some useful special cases of…

逻辑 · 数学 2017-04-25 Erik Palmgren

In this paper, I will demonstrate a new perspective on the Two Envelope Problem. I hope to show with convincing clarity how the paradox results from an inherent problem pertaining to the interpretation of Bayesian probability. Specifically,…

其他统计学 · 统计学 2012-08-27 Eric Bliss

Paradoxes are interesting puzzles in philosophy and mathematics, and they could be even more fascinating, when turned into proofs and theorems. For example, Liar's paradox can be translated into a propositional tautology, and Barber's…

逻辑 · 数学 2022-05-10 Saeed Salehi

We construct a realizability model of linear dependent type theory from a linear combinatory algebra. Our model motivates a number of additions to the type theory. In particular, we add a universe with two decoding operations: one takes…

计算机科学中的逻辑 · 计算机科学 2026-02-10 Sam Speight , Niels van der Weide

Mathematicians invented Mathematics to escape from words, but at last they depend on them just as much as everybody else. At the end, all basic definitions will be reliant on words, yet the mathematician believes that he's elevated from…

逻辑 · 数学 2023-11-22 Eitan Wander

We provide a treatment of isomorphism within a set-theoretic formulation of dependent type theory. Type expressions are assigned their natural set-theoretic compositional meaning. Types are divided into small and large types --- sets and…

计算机科学中的逻辑 · 计算机科学 2018-01-23 David McAllester

We propose a new cubical type theory, termed (self-deprecatingly) the naive cubical type theory, and study its semantics using the universe category framework, which is similar to Uemura's categories with representable morphisms. In…

计算机科学中的逻辑 · 计算机科学 2025-12-22 Chris Kapulkin , Yufeng Li

Russell is a logical framework for the specification and implementation of deductive systems. It is a high-level language with respect to Metamath language, so inherently it uses a Metamath foundations, i.e. it doesn't rely on any…

逻辑 · 数学 2017-12-05 Dmitry Vlasov

Well known Simpson's paradox is puzzling and surprising for many, especially for the empirical researchers and users of statistics. However there is no surprise as far as mathematical details are concerned. A lot more is written about the…

其他统计学 · 统计学 2018-04-24 Priyantha Wijayatunga

This paper investigates how global decision problems over arithmetically represented domains acquire reflective structure through class-quantification. Arithmetization forces diagonal fixed points whose verification requires reflection…

计算复杂性 · 计算机科学 2025-11-19 Milan Rosko

Following F. William Lawvere, we show that many self-referential paradoxes, incompleteness theorems and fixed point theorems fall out of the same simple scheme. We demonstrate these similarities by showing how this simple scheme encompasses…

逻辑 · 数学 2022-05-06 Noson S. Yanofsky

This paper presents a type theory in which it is possible to directly manipulate $n$-dimensional cubes (points, lines, squares, cubes, etc.) based on an interpretation of dependent type theory in a cubical set model. This enables new ways…

计算机科学中的逻辑 · 计算机科学 2016-11-14 Cyril Cohen , Thierry Coquand , Simon Huber , Anders Mörtberg

This paper provides a proof that Tennant's logical system entails a paradox that is called Core logic paradox, in reference to the new name given by Tennant to his intuitionistic relevant logic.

逻辑 · 数学 2019-05-27 Joseph Vidal-Rosset

The "paradox" arises in the Two Envelopes Paradox from the incorrect formulation of the argument. The infomation given is misused and therefore the results are incorrect for the question asked. The key is to be clear on what question we are…

数据分析、统计与概率 · 物理学 2007-05-23 Adom Giffin
‹ 上一页 1 2 3 10 下一页 ›