First-order logic with dependent sorts, such as Makkai's first-order logic with dependent sorts (FOLDS), or Aczel's and Belo's dependently typed (intuitionistic) first-order logic (DFOL), may be regarded as logic enriched dependent type theories. Categories with families (cwfs) is an established semantical structure for dependent type theories, such as Martin-Löf type theory. We introduce in this article a notion of hyperdoctrine over a cwf, and show how FOLDS and DFOL fit in this semantical framework. A soundness and completeness theorem is proved for DFOL. The semantics is functorial in the sense of Lawvere, and uses a dependent version of the Lindenbaum-Tarski algebra for a DFOL theory. Agreement with standard first-order semantics is es...
Real world programming languages crucially depend on the availability of computational effects to ac...
International audienceIn this paper, we analyze and compare three of the many algebraic structures t...
International audienceIn this paper, we analyze and compare three of the many algebraic structures t...
First-order logic with dependent sorts, such as Makkai's first-order logic with dependent sorts (FOL...
First-order logic with dependent sorts, such as Makkai's first-order logic with dependent sorts (FOL...
The monograph [Mak95] introduced a multi-sorted first-order logic with dependent sorts (FOLDS) likel...
The theory of dependently sorted first order logic is developed. Two variants of the notion of a typ...
We show how the categorical logic of the untyped, simply typed and dependently typed lambda calculus...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
Real world programming languages crucially depend on the availability of computational effects to ac...
International audienceIn this paper, we analyze and compare three of the many algebraic structures t...
International audienceIn this paper, we analyze and compare three of the many algebraic structures t...
First-order logic with dependent sorts, such as Makkai's first-order logic with dependent sorts (FOL...
First-order logic with dependent sorts, such as Makkai's first-order logic with dependent sorts (FOL...
The monograph [Mak95] introduced a multi-sorted first-order logic with dependent sorts (FOLDS) likel...
The theory of dependently sorted first order logic is developed. Two variants of the notion of a typ...
We show how the categorical logic of the untyped, simply typed and dependently typed lambda calculus...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
International audienceWe show how the categorical logic of untyped, simply typed and dependently typ...
Real world programming languages crucially depend on the availability of computational effects to ac...
International audienceIn this paper, we analyze and compare three of the many algebraic structures t...
International audienceIn this paper, we analyze and compare three of the many algebraic structures t...