A Canonical calculus of residuals
Abstract
We introduce a formal language to describe origin functions, which permits to study the notions of descendance and residuals in reduction systems. Computation on this formal language are defined using a term rewriting system, which we show to be canonical. This work has application in the semantics and debugging