Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 - 10
of
318
Kripke Models and the (in)equational Logic of the Second-Order Lambda-Calculus
, 1995
"... . We define a new class of Kripke structures for the second-order -calculus, and investigate the soundness and completeness of some proof systems for proving inequalities (rewrite rules) as well as equations. The Kripke structures under consideration are equipped with preorders that correspond to an ..."
Abstract
- Add to MetaCart
, and Preor is the category of preorders). We make use of an explicit construction of the exponential of functors in the Cartesian-closed category Preor W , and we also define a kind of exponential Q \Phi (A s ) s2T to take care of type abstraction. However, we strive for simplicity, and we only use
Preliminary Version
, 1993
"... Kripke Models for the Second-Order lambda-Calculus We define a new class of Kripke structures for the second-order λ-calculus, and investigate the soundness and completeness of some proof systems for proving inequalities (rewrite rules) or equations. The Kripke structures under consideration are equ ..."
Abstract
- Add to MetaCart
is a preorder, the set of worlds, and Preor is the category of preorders). We make use of an explicit construction of the exponential of functors in the Cartesian-closed category PreorW, and we also define a kind of exponential ∏Φ(As)s∈Τ to take care of type abstraction. We obtain soundness
Compactly generated stacks: a cartesian-closed theory of topological stacks
- MATH
, 2009
"... A convenient 2-category of topological stacks is constructed which is both complete and Cartesian closed. This 2-category, called the 2-category of compactly generated stacks, is the analogue of classical topological stacks, but for a different Grothendieck topology. In fact, there is an equivalen ..."
Abstract
-
Cited by 4 (0 self)
- Add to MetaCart
A convenient 2-category of topological stacks is constructed which is both complete and Cartesian closed. This 2-category, called the 2-category of compactly generated stacks, is the analogue of classical topological stacks, but for a different Grothendieck topology. In fact
Cartesian Closed Categories of Domains
, 1988
"... Contents 1 Basic Concepts 11 1.1 Ordered sets, directed sets, and directed-complete partial orders : : : 11 1.2 Algebraic and continuous posets : : : : : : : : : : : : : : : : : : : : : 15 1.3 Scott-topology and continuous functions : : : : : : : : : : : : : : : : 20 1.4 Bifinite domains : : : : : ..."
Abstract
-
Cited by 29 (1 self)
- Add to MetaCart
cartesian closed categories of algebraic directedcomplete partial orders with a least element : : : : : : : : : : : : : : 63 3 Domains without least element 69 3.1 Disjoint
Cartesian Closed Dialectica Categories
"... When Gödel developed his functional interpretation, also known as the Dialectica interpretation, his aim was to prove (relative) consistency of first order arithmetic by re-ducing it to a quantifier-free theory with finite types. Like other functional interpretations (e.g. Kleene’s realizability in ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
interpretation gives rise to the Dialectica categories (described by V. de Paiva in [dP89] and J.M.E. Hyland in [Hyl02]). These categories are symmetric monoidal closed and have finite products and weak coproducts, but they are not Cartesian closed in general. We give an analysis of how to obtain weakly
Cartesian Closed Double Categories,
"... their Lambda-Notation, and the Pi-Calculus We introduce the notion of cartesian closed double category to provide mobile calculi for communicating systems with specific semantic models: One dimension is dedicated to compose systems and the other to compose their computations and their observations. ..."
Abstract
- Add to MetaCart
their Lambda-Notation, and the Pi-Calculus We introduce the notion of cartesian closed double category to provide mobile calculi for communicating systems with specific semantic models: One dimension is dedicated to compose systems and the other to compose their computations and their observations
The category of categories with pullbacks is cartesian closed
, 904
"... We show that the category of categories with pullbacks and pullback preserving functors is cartesian closed. ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
We show that the category of categories with pullbacks and pullback preserving functors is cartesian closed.
On the Interpretation of Type Theory in Locally Cartesian Closed Categories
- Proceedings of Computer Science Logic, Lecture Notes in Computer Science
, 1994
"... . We show how to construct a model of dependent type theory (category with attributes) from a locally cartesian closed category (lccc). This allows to define a semantic function interpreting the syntax of type theory in an lccc. We sketch an application which gives rise to an interpretation of exten ..."
Abstract
-
Cited by 57 (1 self)
- Add to MetaCart
. We show how to construct a model of dependent type theory (category with attributes) from a locally cartesian closed category (lccc). This allows to define a semantic function interpreting the syntax of type theory in an lccc. We sketch an application which gives rise to an interpretation
Cartesian closed stable categories q
, 2004
"... The aim of this paper is to establish some Cartesian closed categories which are between the two Cartesian closed categories: SLP (the category of L-domains and stable functions) and DI (the full subcategory of SLP whose objects are all dI-domains). First we show that the exponentials of every full ..."
Abstract
- Add to MetaCart
The aim of this paper is to establish some Cartesian closed categories which are between the two Cartesian closed categories: SLP (the category of L-domains and stable functions) and DI (the full subcategory of SLP whose objects are all dI-domains). First we show that the exponentials of every full
Equations in locally cartesian closed categories
, 2006
"... It is well-known how to model simply typed -calculus using cartesian closed categories (Lambek and Scott 1986). Type theories with dependent types, e.g. Martin-Lof type theories, are much harder to give categorical models. Dependent types can be handled either using bered category theory (Jacobs 199 ..."
Abstract
- Add to MetaCart
It is well-known how to model simply typed -calculus using cartesian closed categories (Lambek and Scott 1986). Type theories with dependent types, e.g. Martin-Lof type theories, are much harder to give categorical models. Dependent types can be handled either using bered category theory (Jacobs
Results 1 - 10
of
318
