5 research outputs found
Relevant Categories and Partial Functions
A relevant category is a symmetric monoidal closed category with a diagonal
natural transformation that satisfies some coherence conditions. Every
cartesian closed category is a relevant category in this sense. The
denomination 'relevant' comes from the connection with relevant logic. It is
shown that the category of sets with partial functions, which is isomorphic to
the category of pointed sets, is a category that is relevant, but not cartesian
closed.Comment: 9 pages, one reference adde
Axioms and Decidability for Type Isomorphism in the Presence of Sums
We consider the problem of characterizing isomorphisms of types, or,
equivalently, constructive cardinality of sets, in the simultaneous presence of
disjoint unions, Cartesian products, and exponentials. Mostly relying on
results about polynomials with exponentiation that have not been used in our
context, we derive: that the usual finite axiomatization known as High-School
Identities (HSI) is complete for a significant subclass of types; that it is
decidable for that subclass when two types are isomorphic; that, for the whole
of the set of types, a recursive extension of the axioms of HSI exists that is
complete; and that, for the whole of the set of types, the question as to
whether two types are isomorphic is decidable when base types are to be
interpreted as finite sets. We also point out certain related open problems
Coherence for Star-Autonomous Categories
This paper presents a coherence theorem for star-autonomous categories
exactly analogous to Kelly's and Mac Lane's coherence theorem for symmetric
monoidal closed categories. The proof of this theorem is based on a categorial
cut-elimination result, which is presented in some detail.Comment: 28 page