English
Related papers

Related papers: Cubical Type Theoretic Navya-Ny\=aya

200 papers

The so-called conformal affine Toda theory coupled to the matter fields (CATM), associated to the $\hat{sl}(2)$ affine Lie algebra, is studied. The conformal symmetry is fixed by setting a connection to zero, then one defines an…

High Energy Physics - Theory · Physics 2017-08-23 Harold Blas

We construct an internal language for cartesian closed bicategories. Precisely, we introduce a type theory modelling the structure of a cartesian closed bicategory and show that its syntactic model satisfies an appropriate universal…

Logic in Computer Science · Computer Science 2019-04-16 Marcelo Fiore , Philip Saville

The modal logic S4 can be used via a Curry-Howard style correspondence to obtain a lambda-calculus. Modal (boxed) types are intuitively interpreted as `closed syntax of the calculus'. This lambda-calculus is called modal type theory ---…

Logic in Computer Science · Computer Science 2013-05-28 Murdoch Gabbay , Aleksandar Nanevski

The purpose of this text is to prove all technical aspects of our model for dependent type theory with parametric quantifiers [Nuyts, Vezzosi and Devriese, 2017]. It is well-known that any presheaf category constitutes a model of dependent…

Logic in Computer Science · Computer Science 2017-11-10 Andreas Nuyts

Containers capture the concept of strictly positive data types in programming. The original development of containers is done in the internal language of locally cartesian closed categories (LCCCs) with disjoint coproducts and W-types, and…

Logic in Computer Science · Computer Science 2025-07-08 Stefania Damato , Thorsten Altenkirch , Axel Ljungström

We present a full formalization in Martin-L\"of's Constructive Type Theory of the Standardization Theorem for the Lambda Calculus using first-order syntax with one sort of names for both free and bound variables and Stoughton's multiple…

Logic in Computer Science · Computer Science 2018-07-06 Martín Copes , Nora Szasz , Álvaro Tasistro

We show how (well-established) type systems based on non-idempotent intersection types can be extended to characterize termination properties of functional programming languages with pattern matching features. To model such programming…

Programming Languages · Computer Science 2024-08-21 Sandra Alves , Delia Kesner , Miguel Ramos

Traditional Turing machines are semantically poor, they only concern the syntactic manipulation of symbols, discarding the mathematical semantics behind the symbols. This semantic deficiency is considered the root cause of the three major…

Computational Complexity · Computer Science 2026-04-21 Bojin Zheng , Jingwen Zheng , Weiwu Wang

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

${\rm CTT}_{\rm qe}$ is a version of Church's type theory with global quotation and evaluation operators that is engineered to reason about the interplay of syntax and semantics and to formalize syntax-based mathematical algorithms. ${\rm…

Logic in Computer Science · Computer Science 2017-07-27 William M. Farmer

A class of models is presented, in the form of continuation monads polymorphic for first-order individuals, that is sound and complete for minimal intuitionistic predicate logic. The proofs of soundness and completeness are constructive and…

Logic · Mathematics 2014-11-04 Danko Ilik

A modified realisability interpretation of infinitary logic is formalised and proved sound in constructive type theory (CTT). The logic considered subsumes first order logic. The interpretation makes it possible to extract programs with…

Logic · Mathematics 2017-01-11 Erik Palmgren

In this paper, we present a typed lambda calculus ${\bf SILL}(\lambda)_{\Sigma}$, a type-theoretic version of intuitionistic linear logic with subexponentials, that is, we have many resource comonadic modalities with some interconnections…

Logic · Mathematics 2025-10-03 Daniel Rogozin

The denotational semantics of the untyped lambda-calculus is a well developed field built around the concept of solvable terms, which are elegantly characterized in many different ways. In particular, unsolvable terms provide a consistent…

Logic in Computer Science · Computer Science 2022-07-19 Beniamino Accattoli , Giulio Guerrieri

We recall the importance of recognizing the different mathematical nature of various concepts relating to PT-symmetric quantum theories. After clarifying the relation between supersymmetry and pseudo-supersymmetry, we prove generically that…

Quantum Physics · Physics 2007-05-23 Artemio Gonzalez-Lopez , Toshiaki Tanaka

In this note, we explain an operadic proof of the BTT Theorem stating that the deformation theory of Calabi-Yau varieties is unobstructed. We also provide a short new proof of the non-commutative BTT for Calabi-Yau dg-categories. Finally,…

Algebraic Topology · Mathematics 2024-10-14 Joana Cirici , Geoffroy Horel

Let A be a commutative ring with 1/2 in A. In this paper, we define new characteristic classes for finitely generated projective A-modules V provided with a non degenerate quadratic form. These classes belong to the usual K-theory of A.…

K-Theory and Homology · Mathematics 2010-12-20 Max Karoubi

The Cognitive Categorical Transformer (CCT) is a 306M-parameter architecture that augments a pretrained GPT-2 Small backbone with cognitively grounded components derived from category theory and several inspirations from cognitive science.…

Artificial Intelligence · Computer Science 2026-05-29 Al Kari

We produce a class of $\omega$-categorical structures with finite signature by applying a model-theoretic construction -- a refinement of the Hrushosvki-encoding -- to $\omega$-categorical structures in a possibly infinite signature. We…

Logic in Computer Science · Computer Science 2021-01-12 Pierre Gillibert , Julius Jonušas , Michael Kompatscher , Antoine Mottet , Michael Pinsker

First, we classify Calabi-Yau threefolds with infinite fundamental group by means of their minimal splitting coverings introduced by Beauville, and deduce that the nef cone is a rational simplicial cone and any rational nef divisor is…

Algebraic Geometry · Mathematics 2007-05-23 K. Oguiso , J. Sakurai