English
Related papers

Related papers: Weyl's Predicative Classical Mathematics as a Logi…

200 papers

We introduce a family of comparative plausibility logics over neighbourhood models, generalising Lewis' comparative plausibility operator over sphere models. We provide axiom systems for the logics, and prove their soundness and…

Logic in Computer Science · Computer Science 2022-10-20 Tiziano Dalmonte , Marianna Girlando

I study definable sets in affine continuous logic. Let $T$ be an affine theory. After giving some general results, it is proved that if $T$ has a first order model, its extremal theory is a complete first order theory and first order…

Logic · Mathematics 2024-03-13 Seyed-Mohammad Bagheri

We consider the problem of deciding the satisfiability of quantifier-free formulas in the theory of finite sets with cardinality constraints. Sets are a common high-level data structure used in programming; thus, such a theory is useful for…

Logic in Computer Science · Computer Science 2023-06-22 Kshitij Bansal , Clark Barrett , Andrew Reynolds , Cesare Tinelli

This book is an introductory course to basic commutative algebra with a particular emphasis on finitely generated projective modules. We adopt the constructive point of view, with which all existence theorems have an explicit algorithmic…

Commutative Algebra · Mathematics 2024-09-20 Henri Lombardi , Claude Quitté

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

We present the guarded lambda-calculus, an extension of the simply typed lambda-calculus with guarded recursive and coinductive types. The use of guarded recursive types ensures the productivity of well-typed programs. Guarded recursive…

Logic in Computer Science · Computer Science 2019-03-14 Ranald Clouston , Aleš Bizjak , Hans Bugge Grathwohl , Lars Birkedal

Usual math sets have special types: countable, compact, open, occasionally Borel, rarely projective, etc. Each such set is described by a single Set Theory formula with parameters unrelated to other formulas. Exotic expressions involving…

Logic in Computer Science · Computer Science 2026-04-01 Leonid A. Levin

We describe the development of a logic for reasoning about specifications in the Edinburgh Logical Framework (LF). In this logic, typing judgments in LF serve as atomic formulas, and quantification is permitted over contexts and terms that…

Logic in Computer Science · Computer Science 2018-06-28 Mary Southern , Gopalan Nadathur

If we replace first order logic by second order logic in the original definition of G\"odel's inner model $L$, we obtain HOD. In this paper we consider inner models that arise if we replace first order logic by a logic that has some, but…

Logic · Mathematics 2020-07-22 Juliette Kennedy , Menachem Magidor , Jouko Väänänen

Whilst mathematicians assume classical reasoning principles by default they often context switch when working, restricting themselves to various forms of subclassical reasoning. This pattern is especially common amongst logicians and set…

Logic in Computer Science · Computer Science 2023-02-21 Martin Berger , Dominic P. Mulligan

Weyl proposed a schema for symbolic construction of scientific representation starting from subjective immediate experience, and moving toward the objective ordered manifolds of possibilities due to "rational motives" of comprehending the…

History and Philosophy of Physics · Physics 2023-08-29 Dong Luo

Intuitionistic logic extended with decidable propositional atoms combines classical properties in its propositional part and intuitionistic properties for derivable formulas not containing propositional symbols. Sequent calculus is used as…

General Mathematics · Mathematics 2007-05-23 Alexander Sakharov

In this paper we study the logical foundations of automated inductive theorem proving. To that aim we first develop a theoretical model that is centered around the difficulty of finding induction axioms which are sufficient for proving a…

Logic in Computer Science · Computer Science 2023-06-22 Stefan Hetzl , Tin Lok Wong

We discuss why Type Theory is preferable as foundation of Mathematics compared to set theory.

Logic · Mathematics 2023-01-10 Thorsten Altenkirch

We generalize I. Frenkel's orbital theory for non twisted affine Lie algebras to the case of twisted affine Lie algebras using a character formula for certain non-connected compact Lie groups.

Representation Theory · Mathematics 2007-05-23 Robert Wendt

In 1955, Paul Lorenzen is a mathematician who devotes all his research to foundations of mathematics, on a par with Hans Hermes, but his academic background is algebra in the tradition of Helmut Hasse and Wolfgang Krull. This shift from…

History and Overview · Mathematics 2024-11-26 Stefan Neuwirth , Henri Lombardi , Thierry Coquand

A type theory is presented that combines (intuitionistic) linear types with type dependency, thus properly generalising both intuitionistic dependent type theory and full linear logic. A syntax and complete categorical semantics are…

Logic in Computer Science · Computer Science 2026-05-07 Matthijs Vákár

We expand FLew with a unary connective whose algebraic counterpart is the operation that gives the greatest complemented element below a given argument. We prove that the expanded logic is conservative and has the Finite Model Property. We…

Logic · Mathematics 2016-12-07 Rodolfo C. Ertola-Biraben , Francesc Esteva , Lluís Godo

The classical double copy relates exact solutions of gauge, gravity and other theories. Although widely studied, its origins and domain of applicability have remained mysterious. In this letter, we show that a particular incarnation - the…

High Energy Physics - Theory · Physics 2021-02-17 Chris D. White

This paper gives a generative model of the interpretation of formal logic for data-driven logical reasoning. The key idea is to represent the interpretation as likelihood of a formula being true given a model of formal logic. Using the…

Artificial Intelligence · Computer Science 2022-03-01 Hiroyuki Kido