What kind of a category is the blue calculus?
The blue calculus has been mentioned here before, but I'm having trouble figuring out what kind of category arises from it. Terms in Blue are objects and reduction rules are morphisms.
This is kind of odd, since the typical view of the lambda calculus has types as objects and reduction-rule-equivalence-classes of terms as morphisms. Since the blue calculus isn't confluent, that approach doesn't really work.
Given a category T of types and type-preserving maps, you can type the blue calculus with a functor F:Blue->T; this functor is defined recursively using type inference rules. The original paper only considered the case where T is a discrete category.
This paper on how pi calculus is a cartesian closed double category might be relevant, but I haven't been able to understand it yet. It's not even clear to me what the objects, horizontal and vertical morphisms are.
One thing to note is often times that "reduction-rule-equivalence-class" is avoided by instead using a 2-category where the 2-cells are rewrite rules.
which is a term fx:Y, as desired.
If we use a 2-category instead, this composition might not be strictly associative, but it would still be clear who things were being hooked together.
(( fz | z<=x ) | z<=y ) ?