This is the second in a series of papers detailing the author’s investigations into the intensional type theory of Martin-Löf, as described in Nordström et al. (1990). The first of these papers, Garner (2009), investigated syntactic issues relating to its dependent product types. The present paper is a contribution to its categorical semantics. Seely (1984) proposed that the correct categorical...

We study categories of partial algebras of the same type In these categories we de ne a binary operation of exponentiation for objects and investigate its behaviour We discover two cartesian closed initially structured subcategories in every category of partial algebras of the same type It is well known that concrete categories having well behaved func tion spaces i e being initially structured...

We exhibit confluent and effectively weakly normalizing (thus decidable) rewriting systems for the full equational theory underlying cartesian closed categories, and for polymorphic extensions of it. The λ-calculus extended with surjective pairing has been well-studied in the last two decades. It is not confluent in the untyped case, and confluent in the typed case. But to the best of our knowl...

We show how to construct a model of dependent type theory (category with attributes) from a locally cartesian closed category (lccc). This allows to deene a semantic function interpreting the syntax of type theory in an lccc. We sketch an application which gives rise to an interpretation of extensional type theory in intensional type theory.

We present a category of locally convex topological vector spaces which is a model of propositional classical linear logic, based on the standard concept of Köthe sequence spaces. In this setting, the “of course” connective of linear logic has a quite simple structure of commutative Hopf algebra. The co-Kleisli category of this linear category is a cartesian closed category of entire mappings. ...

The construction of free R-modules over a cartesian closed topological category X is detailed (where R is a ring object in X), and it is shown that the insertion of generators is an embedding. This result extends the well-known construction of free groups, and more generally of free algebras over a cartesian closed topological category.

The category D of finite directed graphs is cartesian closed, hence it has a product and exponential objects. For a fixed K, let K be the class of all directed graphs of the formK, preordered by the existence of homomorphisms, and quotiented by homomorphic equivalence. It has loong been known that K, is always boolean lattice. In this paper we prove that for any complete graph Kn with n ≥ 3, K ...

Infinite dimensional spaces frequently appear in physics; there are several approaches to obtain a good categorical framework for this type of space, and cartesian closedness of some category, embedding smooth manifolds, is one of the most requested condition. In the first part of the paper, we start from the failures presented by the classical Banach manifolds approach and we will review the m...

Symmetric monoidal closed categories may be related to one another not only by the functors between them but also by enrichment of one in another, and it was known to G. M. Kelly in the 1960s that there is a very close connection between these phenomena. In this first part of a two-part series on this subject, we show that the assignment to each symmetric monoidal closed category V its associat...