Results 11 to 20 of about 837,747 (262)
Call-by-name Gradual Type Theory [PDF]
Logical Methods in Computer Science, 2020 We present gradual type theory, a logic and type theory for call-by-name gradual typing. We define the central constructions of gradual typing (the dynamic type, type casts and type error) in a novel way, by universal properties relative to new judgments
Max S. New, Daniel R. Licata
doaj +1 more source
Al-Lisaniyyat, 2022 The aim of our paper is to present the Constructive Type Theory (CTT) and some related concepts for the Swedish logician Per Martin Löf, who constructed a formal logic system in order to establish a philosophical foundation of constructive mathematics ...
Terkia Mechouet, Farid Zidani
doaj +1 more source
Modalities in homotopy type theory [PDF]
Logical Methods in Computer Science, 2020 Univalent homotopy type theory (HoTT) may be seen as a language for the category of $\infty$-groupoids. It is being developed as a new foundation for mathematics and as an internal language for (elementary) higher toposes.
Egbert Rijke +2 more
doaj +1 more source
Internal Parametricity for Cubical Type Theory [PDF]
Logical Methods in Computer Science, 2021 We define a computational type theory combining the contentful equality structure of cartesian cubical type theory with internal parametricity primitives.
Evan Cavallo, Robert Harper
doaj +1 more source
2-adjoint equivalences in homotopy type theory [PDF]
Logical Methods in Computer Science, 2021 We introduce the notion of (half) 2-adjoint equivalences in Homotopy Type Theory and prove their expected properties. We formalized these results in the Lean Theorem Prover.
Daniel Carranza +3 more
doaj +1 more source
Multi-level Contextual Type Theory [PDF]
Electronic Proceedings in Theoretical Computer Science, 2011 Contextual type theory distinguishes between bound variables and meta-variables to write potentially incomplete terms in the presence of binders. It has found good use as a framework for concise explanations of higher-order unification, characterize ...
Mathieu Boespflug, Brigitte Pientka
doaj +1 more source
Journal of Symbolic Computation, 1995 The paper aims at a formalization of analogy reasoning. An analogical intuitionistic type theory (AITT) is proposed. AITT is developed from Martin-Löf's intuitionistic type theory MITT and from the analogical calculus \(LK_A\) [the authors, Theor. Comput. Sci. 113, 211-230 (1993; Zbl 0784.68083)]. Martin-Löf's intuitionistic type theory is presented in
Yi, Bo, Xu, Jiafu
openaire +2 more sources
An outline of type-theoretical approaches to lexical semantics
Journal of Language Modelling, 2017 We take the opportunity of the publication of some of the papers of the ESSLLI workshop TYTLES (TYpes Theory and LExical Semantics, ESSLLI 2015, Barcelona) to provide an overview of the possibilities that type theory offer to model lexical semantics ...
Robin Cooper, Christian Retoré
doaj +1 more source
Axial-Symmetric Diffraction Radiation Antenna with a Very Narrow Funnel-Shaped Directional Diagram
Applied Sciences, 2021 The paper is focused on reliable modeling and analysis of axially symmetric radiators with a very narrow (throat) funnel-shaped radiation pattern. When such a diagram is formed, a wave analogue of Smith–Purcell coherent radiation is realized—the surface ...
Yuriy Sirenko +5 more
doaj +1 more source
BOOLEAN TYPES IN DEPENDENT THEORIES [PDF]
The Journal of Symbolic Logic, 2022 AbstractThe notion of a complete type can be generalized in a natural manner to allow assigning a value in an arbitrary Boolean algebra $\mathcal {B}$ to each formula. We show some basic results regarding the effect of the properties of $\mathcal {B}$ on the behavior of such types, and show they are particularity well behaved in the case of NIP ...
ITAY KAPLAN, ORI SEGEL, SAHARON SHELAH
openaire +3 more sources