English
Related papers

Related papers: Should Type Theory replace Set Theory as the Found…

200 papers

We try to understand complete types over a somewhat saturated model of a complete first order theory which is dependent (previously called NIP), by "decomposition theorems for such types". Our thesis is that the picture of dependent theory…

Logic · Mathematics 2013-12-25 Saharon Shelah

The concept of definability of physical fields within a set-theoretical foundation is introduced. We propose an axiomatic set theory and show the Schroedinger equation and, more generally, a nonlinear sigma model come naturally out of the…

Mathematical Physics · Physics 2007-05-23 D. J. BenDaniel

Why is the manifold topology in a spacetime taken for granted? Why do we prefer to use Riemann open balls as basic-open sets, while there also exists a Lorentz metric? Which topology is a best candidate for a spacetime; a topology…

Mathematical Physics · Physics 2019-09-17 Kyriakos Papadopoulos , Fabio Scardigli

This paper is the first in a series whose goal is to develop a fundamentally new way of constructing theories of physics. The motivation comes from a desire to address certain deep issues that arise when contemplating quantum theories of…

Quantum Physics · Physics 2008-11-26 A. Doering , C. J. Isham

Bidirectional typing is a discipline in which the typing judgment is decomposed explicitly into inference and checking modes, allowing to control the flow of type information in typing rules and to specify algorithmically how they should be…

Logic in Computer Science · Computer Science 2024-04-22 Thiago Felicissimo

We present a set of principles and methodologies which may serve as foundations of a unifying theory of Mathematics. These principles are based on a new view of Grothendieck toposes as unifying spaces being able to act as `bridges' for…

Category Theory · Mathematics 2010-06-22 Olivia Caramello

We study the properties, in particular termination, of dependent types systems for lambda calculus and rewriting.

Logic in Computer Science · Computer Science 2016-08-16 Frédéric Blanqui

As the prototypical category, $\mathbf{Set}$ has many properties which make it special amongst categories. From the point of view of mathematical logic, one such property is that $\mathbf{Set}$ has enough structure to "properly" formalise…

Category Theory · Mathematics 2020-11-30 Jordan Mitchell Barrett

The goal of this paper is to summarise the first steps in developing a fundamentally new way of constructing theories of physics. The motivation comes from a desire to address certain deep issues that arise when contemplating quantum…

Quantum Physics · Physics 2015-05-13 Andreas Doering , Chris Isham

String theory has been the dominating research field in theoretical physics during the last decades. Despite the considerable time elapse, no new testable predictions have been derived by string theorists and it is understandable that…

History and Philosophy of Physics · Physics 2011-10-12 Lars-Göran Johansson , Keizo Matsubara

We introduce a notion of the space of types in positive model theory based on Stone duality for distributive lattices. We show that this space closely mirrors the Stone space of types in the full first-order model theory with negation…

Logic · Mathematics 2019-06-12 Levon Haykazyan

This technical report investigates Kripke-style modal type theories, both simply typed and dependently typed. We examine basic meta-theories of the type theories, develop their substitution calculi, and give normalization by evaluation…

Logic in Computer Science · Computer Science 2023-05-12 Jason Z. S. Hu , Brigitte Pientka

This paper describes an axiomatic theory BT for constructive mathematics. BT has a predicative comprehension axiom for a countable number of set types and usual combinatorial operations. BT has intuitionistic logic, is consistent with…

Logic · Mathematics 2015-05-01 Farida Kachapova

Our approach is basically a coherence approach, but we avoid the well-known pitfalls of coherence theories of truth. Consistency is replaced by reliability, which expresses support and attack, and, in principle, every theory (or agent,…

Artificial Intelligence · Computer Science 2018-04-03 Karl Schlechta

Using ideas from synthetic topology, a new approach to descriptive set theory is suggested. Synthetic descriptive set theory promises elegant explanations for various phenomena in both classic and effective descriptive set theory.…

Logic in Computer Science · Computer Science 2014-06-03 Arno Pauly , Matthew de Brecht

Standard Type Theory, STT, tells us that $b^n(a^m)$ is well-formed iff $n=m+1$. However, Linnebo and Rayo (2012) have advocated for the use of Cumulative Type Theory, CTT, which has more relaxed type-restrictions: according to CTT,…

Logic · Mathematics 2021-08-11 Tim Button , Robert Trueman

We define the notion of subspace of an arithmetic universe by using its internal dependent type theory.

Logic · Mathematics 2010-11-17 Maria Emilia Maietti

We define the notion of subspace of an arithmetic universe by using its internal dependent type theory.

Logic · Mathematics 2012-02-08 Maria Emilia Maietti

We present a two-level theory to formalize constructive mathematics as advocated in a previous paper with G. Sambin. One level is given by an intensional type theory, called Minimal type theory. This theory extends the set-theoretic version…

Logic · Mathematics 2024-04-04 Maria Emilia Maietti

The generality and pervasiness of category theory in modern mathematics makes it a frequent and useful target of formalization. It is however quite challenging to formalize, for a variety of reasons. Agda currently (i.e. in 2020) does not…

Logic in Computer Science · Computer Science 2021-03-04 Jason Z. S. Hu , Jacques Carette