Determinisation of relational substitutions in ordered categories with domain

Wolfram Kahl
2010 The Journal of Logic and Algebraic Programming  
Restating a unification problem as a single relational substitution instead of as multiple functional substitutions (or terms), a solution becomes a "determiniser" arrow and allows formalisation in the context of locally ordered categories with domain. This relies on the determinacy concept of "characterisation by domain" introduced by Desharnais and Möller for Kleene algebras with domain; this is here applied in the weakest possible setting. We show how "most general determinisers" can be seen
more » ... as generalisation of quotient projections of partial equivalence relations, and show a characterisation that manages to avoid using converse or symmetry by employing restricted residuals instead.
doi:10.1016/j.jlap.2010.07.017 fatcat:qs3h4py5t5azth2xpnskiywna4